LCM for 16 and 58

"Least Common Multiple" Calculator
Least Common Multiple of
and

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

Answer

LCM of 16 and 58 is
464

First common multiples: 464; 928; 1,392; …

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

16 = 24

58 = 2 × 29

Prime1658Highest power
224224
29—2929

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

LCM = 24 × 29 = 464

Related Calculations

See Also

FAQ

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

LCM of 16 and 58 is 464

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

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

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 58: LCM = 464, GCF = 2.