LCM for 16 and 39

"Least Common Multiple" Calculator
Least Common Multiple of
and

What's the Least Common Multiple (LCM) of 16 and 39?

Answer

LCM of 16 and 39 is
624

First common multiples: 624; 1,248; 1,872; …

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

16 and 39 are coprime (GCF = 1), so their LCM is simply the product: 16 × 39 = 624.

16 = 24

39 = 3 × 13

Prime1639Highest power
224—24
3—33
13—1313

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

LCM = 24 × 3 × 13 = 624

See Also

FAQ

What's the Least Common Multiple (LCM) of 16 and 39?

LCM of 16 and 39 is 624

How to find the LCM of 16 and 39 using prime factorization?

To find the LCM of 16 and 39, find all prime factors of both numbers, then multiply the highest power of each prime factor. The result is 624.

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 16 and 39: LCM = 624, GCF = 1.