CalcTrace

Least Common Multiple Calculator

Find the least common multiple of two or more whole numbers: the smallest number that every one of them divides into exactly. The working is shown three ways, through the greatest common factor, by prime factorisation and, for small numbers, by listing multiples. Use it to find a common denominator or to work out when repeating events line up.

Last updated .

Your numbers

Enter two or more whole numbers above zero, separated by commas or spaces. A comma always starts a new number, so type 1250, not 1,250.

Up to 15 numbers of up to 15 digits each. Minus signs are ignored. To add fractions, enter their denominators: the answer is the lowest common denominator.

Result

Least common multiple

–

–Greatest common factor
–Product of the numbers
–Product ÷ LCM
–Numbers entered

Show the working

Method 1: through the greatest common factor

    Method 2: prime factorisation

    NumberPrime factorsFits into the LCM

    Method 3: listing multiples

      As a common denominator

      Three ways to find the least common multiple

      A multiple of a number is what you get by multiplying it by 1, 2, 3 and so on. A common multiple of several numbers appears in all of their lists, and the least common multiple (LCM) is the first one that does. It is also called the lowest common multiple, and when the numbers are denominators of fractions it is the lowest common denominator.

      Through the GCF: lcm(a, b) = (a × b) ÷ gcd(a, b)

      Here a and b are the two numbers and gcd(a, b) is their greatest common factor, the largest number that divides both. For three or more numbers, find the LCM of the first two, then the LCM of that result and the next number, and continue to the end of the list.

      Prime factorisation: LCM = product of every prime that appears, raised to its highest exponent

      Write each number as a product of primes. Every prime that appears in any of the numbers goes into the LCM, raised to the largest power it has in any single number.

      Listing: write out the multiples of each number until the same value appears in every list

      Worked example: the LCM of 12 and 18

      1. Through the GCF. The greatest common factor of 12 and 18 is 6. The product is 12 × 18 = 216, and 216 ÷ 6 = 36.
      2. By prime factorisation. 12 = 2² × 3 and 18 = 2 × 3². The highest power of 2 is 2² and the highest power of 3 is 3², so the LCM is 4 × 9 = 36.
      3. By listing. Multiples of 12: 12, 24, 36. Multiples of 18: 18, 36. The first number in both lists is 36.

      All three agree. 36 is 12 × 3 and 18 × 2, and those two multipliers, 3 and 2, share no common factor. That is always true of the LCM and is a quick way to check an answer.

      Three numbers. For 4, 6 and 15: lcm(4, 6) = 12, then lcm(12, 15) = 60. By primes, 4 = 2², 6 = 2 × 3 and 15 = 3 × 5, so the LCM is 2² × 3 × 5 = 60.

      What the LCM is used for

      Adding and subtracting fractions

      Fractions can only be added once they have the same denominator, and the LCM of the denominators is the smallest one that works. For 5/12 + 7/18 the common denominator is 36. Multiply the top and bottom of the first fraction by 3 and of the second by 2: 15/36 + 14/36 = 29/36. Using 216 as the denominator would also work, but it leaves 90/216 + 84/216 = 174/216, which then has to be simplified.

      Repeating schedules

      Events that repeat at fixed intervals coincide at every common multiple of those intervals. Two buses that leave together and then run every 12 and every 18 minutes next leave together after 36 minutes. A medicine taken every 6 hours and another taken every 8 hours fall due together every 24 hours. The same reasoning explains why broods of periodical cicadas with 13-year and 17-year cycles emerge in the same year only once every 221 years: 13 and 17 are both prime, so nothing shortens their product.

      Gears, tiles and packaging

      Two meshed gears with 12 and 18 teeth return to their starting position after 36 teeth have passed, which is 3 turns of one and 2 of the other. Items sold in packs of 8 and packs of 12 come out even at 24, the smallest quantity you can buy of both without leftovers.

      Mistakes to avoid

      Multiplying the numbers together

      The product is always a common multiple, but it is the least one only when the numbers share no common factor, as with 8 and 15, where the LCM is 120. For 12 and 18 the product, 216, is six times too large, because the two numbers have a common factor of 6.

      Using the two-number formula on three numbers

      Dividing the product by the GCF works for exactly two numbers. For 4, 6 and 15 the product is 360 and the greatest common factor of all three is 1, which would give 360, six times the correct answer of 60. Work through the list one pair at a time instead.

      Confusing the LCM with the GCF

      The LCM is never smaller than the largest number entered, and the GCF is never larger than the smallest. If one number is a multiple of all the others, it is the LCM: lcm(4, 12) = 12.

      Expecting a small answer from many numbers

      Each new prime or higher power multiplies the result. The LCM of the numbers 1 to 10 is already 2,520, and it grows quickly from there.