Given numbers x and y, their common multiple is any number that has both x and y as factors or divisors. You can find the least common multiple (LCM) of two numbers by finding their prime factorization (using p_k for demonstration purposes):
where some of the
and
overlap (are equal). Then, you find the largest exponent of each
and multiply them together. For example:
34 and 82
Notice how multiplying the 2 numbers will yield a common multiple, but not the lcm.