LCM for 16 and 45

"Least Common Multiple" Calculator
Least Common Multiple of
and

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

Answer

LCM of 16 and 45 is
720

First common multiples: 720; 1,440; 2,160; …

720 is divisible by both: 720 ÷ 16 = 45, 720 ÷ 45 = 16 — and 45 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 45 and of y/45 by 16.

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

16 = 24

45 = 32 × 5

Prime1645Highest power
224—24
3—3232
5—55

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

LCM = 24 × 32 × 5 = 720

More with these numbers

Related Calculations

See Also

LCM Table

Number 1Number 2LCM
1627432
1628112
1629464
1630240
1631496
163232
1634272
1635560
1636144
1638304
1639624
164080
1642336
1643688
1644176
1645720
1646368
164848
1651816
1655880
1656112
1657912
1658464
1659944
166464
1672144
168080
16811,296
1684336
1690720

FAQ

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

LCM of 16 and 45 is 720

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

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

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 45: LCM = 720, GCF = 1.

See Also