LCM for 29 and 31

"Least Common Multiple" Calculator
Least Common Multiple of
and

What's the Least Common Multiple (LCM) of 29 and 31?

Answer

LCM of 29 and 31 is
899

First common multiples: 899; 1,798; 2,697; …

899 is divisible by both: 899 ÷ 29 = 31, 899 ÷ 31 = 29 — and 31 and 29 share no factor but 1, so no smaller number is. As a common denominator: multiply the top and bottom of x/29 by 31 and of y/31 by 29.

29 and 31 are coprime (GCF = 1), so their LCM is simply the product: 29 × 31 = 899.

29 — prime

31 — prime

Prime2931Highest power
2929—29
31—3131

— = power 0: the prime is not a factor of this number; the LCM takes it from the number that has it.

LCM = 29 × 31 = 899

Related Calculations

See Also

FAQ

What's the Least Common Multiple (LCM) of 29 and 31?

LCM of 29 and 31 is 899

How to find the LCM of 29 and 31 using prime factorization?

To find the LCM of 29 and 31, find all prime factors of both numbers, then multiply the highest power of each prime factor. The result is 899.

What is the difference between LCM and GCF?

LCM (Least Common Multiple) is the smallest number divisible by both numbers, while GCF (Greatest Common Factor) is the largest number that divides both. For 29 and 31: LCM = 899, GCF = 1.