Lowest Common Multiple of Integers/Examples/25 and 30

Example of Lowest Common Multiple of Integers
The lowest common multiple of $25$ and $30$ is:
 * $\lcm \set {25, 30} = 150$

Proof
We find the greatest common divisor of $25$ and $30$ using the Euclidean Algorithm:

Thus $\gcd \set {25, 30} = 5$.

Then: