What is a common multiple?
A common multiple of two whole numbers is a number that both of them divide into evenly. For example, 12 is a common multiple of 4 and 6 because \(4 \times 3 = 12\) and \(6 \times 2 = 12\). Since every number has infinitely many multiples, two numbers share infinitely many common multiples — but they all follow a simple pattern built on a single value: the least common multiple (LCM).
How to use this calculator
Enter your two numbers, choose how many common multiples you want to see, and the calculator returns the LCM, the greatest common divisor (GCD), and an ordered list of the first shared multiples. Because every common multiple is a multiple of the LCM, the list is simply LCM, 2×LCM, 3×LCM, and so on.
The formula explained
The fastest route to common multiples is through the LCM. The LCM is found from the GCD: $$\operatorname{lcm}(\text{a},\, \text{b}) = \frac{\text{a} \times \text{b}}{\gcd(\text{a},\, \text{b})}$$ The GCD is computed with the Euclidean algorithm (repeatedly replace the larger number with the remainder of dividing it by the smaller). Once you have the LCM, every common multiple is \(k \times \operatorname{lcm}\) for \(k = 1, 2, 3, \ldots\)
Worked example
Take \(a = 4\) and \(b = 6\). Their GCD is 2, so $$\operatorname{lcm} = \frac{4 \times 6}{2} = \frac{24}{2} = 12$$ The first five common multiples are therefore 12, 24, 36, 48 and 60 — each divisible by both 4 and 6.
How to Find Common Multiples by Hand
A common multiple of two numbers is a number that both divide evenly. Every common multiple is itself a multiple of the least common multiple (LCM), so once you have the LCM you can list as many shared multiples as you need.
- List and compare multiples. Write out multiples of each number and look for matches. For 4 and 6: multiples of 4 are 4, 8, 12, 16, 20, 24; multiples of 6 are 6, 12, 18, 24. The shared values are 12 and 24, and the smallest is 12. This works for small numbers but gets slow for larger ones.
- Find the GCD with the Euclidean algorithm. Repeatedly replace the larger number with the remainder of dividing it by the smaller, until the remainder is 0. The last non-zero remainder is the GCD. For 12 and 18: \(18 = 1 \cdot 12 + 6\), then \(12 = 2 \cdot 6 + 0\), so \(\gcd(12,18) = 6\).
- Compute the LCM. Use $$\operatorname{lcm}(a,b) = \frac{a \cdot b}{\gcd(a,b)}$$ For 12 and 18: $$\operatorname{lcm}(12,18) = \frac{12 \cdot 18}{6} = \frac{216}{6} = 36$$ So the LCM is 36.
- List further common multiples. Multiply the LCM by 1, 2, 3, and so on: \(M_k = 36k\). The first five common multiples of 12 and 18 are 36, 72, 108, 144, 180.
Alternative: Prime Factorization
Factor each number into primes and, for the LCM, take the highest power of every prime that appears in either number.
- \(12 = 2^2 \cdot 3\)
- \(18 = 2 \cdot 3^2\)
- Highest powers: \(2^2\) and \(3^2\), so \(\operatorname{lcm} = 2^2 \cdot 3^2 = 4 \cdot 9 = 36\).
For the GCD, take the lowest power of each prime the numbers share: \(2^1 \cdot 3^1 = 6\). This matches the Euclidean result.
Key Terms: Multiple, LCM, GCD and Coprime
- Multiple
- The product of a number and any whole number. Multiples of 5 are 5, 10, 15, 20, and so on.
- Common multiple
- A number that is a multiple of two or more given numbers. 12, 24 and 36 are all common multiples of 4 and 6.
- Least common multiple (LCM)
- The smallest positive common multiple of the given numbers. For 4 and 6 it is 12.
- Greatest common divisor (GCD)
- The largest whole number that divides all the given numbers without a remainder. Also called the highest common factor (HCF) or greatest common factor (GCF). For 12 and 18 it is 6.
- Divisor (factor)
- A whole number that divides another number exactly. The divisors of 12 are 1, 2, 3, 4, 6 and 12.
- Coprime (relatively prime)
- Two numbers whose only common divisor is 1, that is, \(\gcd(a,b) = 1\). For coprime numbers the LCM is simply their product; for example, \(\operatorname{lcm}(8,9) = 72\).
LCM vs. GCD: the LCM is the smallest number both values divide into (it is at least as large as either number), while the GCD is the largest number that divides into both (it is at most as large as either number).
FAQ
Is there a largest common multiple? No. Because you can keep multiplying the LCM, the common multiples go on forever. There is only a smallest one, the LCM.
What if the two numbers are the same? Then the LCM equals that number, and the common multiples are just its ordinary multiples.
What if one number is 1? Every multiple of the other number is then a common multiple, since 1 divides everything.