Common Multiples Calculator

Common Multiples Calculator

Growing AI Skill PRO

Enter Calculation

Formula

Mk=lcm(a,b)×k,k=1,2,…,Countwherelcm(a,b)=a×bgcd⁡(a,b)\begin{gathered} M_k = \operatorname{lcm}(\text{a},\, \text{b}) \times k, \quad k = 1, 2, \ldots, \text{Count} \\[1.5em] \text{where}\quad \operatorname{lcm}(\text{a},\, \text{b}) = \frac{\text{a} \times \text{b}}{\gcd(\text{a},\, \text{b})} \end{gathered}
Usage stats

Advertisement

Results

Least Common Multiple (smallest shared multiple)
36
every common multiple is a multiple of this
First common multiples 36, 72, 108, 144, 180
Greatest common divisor (GCD) 6
Largest listed multiple 180

Report an error on this page

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).

Two overlapping number lines with multiples of two numbers, shared multiples highlighted at the intersection
Common multiples are the values that appear in both numbers' multiple lists.

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\)

Advertisement
Two overlapping circles Venn diagram of prime factors meeting at LCM, with multiples stacking above
The LCM is the smallest common multiple; every other common multiple is a multiple of it.

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.

  1. 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.
  2. 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\).
  3. 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.
  4. 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.

Advertisement

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.

Last updated:

Most popular in Math and Statistics

View all Math and Statistics calculators