LCM for 45 and 76

"Least Common Multiple" Calculator
Least Common Multiple of
and

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

Answer

LCM of 45 and 76 is
3,420

First common multiples: 3,420; 6,840; 10,260; …

3,420 is divisible by both: 3,420 ÷ 45 = 76; 3,420 ÷ 76 = 45 — and 76 and 45 share no factor but 1, so no smaller number is. As a common denominator: multiply the top and bottom of x/45 by 76 and of y/76 by 45.

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

45 = 32 × 5

76 = 22 × 19

Prime4576Highest power
2—2222
332—32
55—5
19—1919

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

LCM = 22 × 32 × 5 × 19 = 3,420

More with these numbers

Related Calculations

See Also

LCM Table

Number 1Number 2LCM
453090
45462,070
45492,205
4550450
45522,340
45532,385
4554270
4555495
4557855
4560180
4563315
4565585
4570630
4572360
4575225
45763,420
4580720
4581405
45841,260
459090
4595855
4599495
45100900
45105315
45108540
45117585
45120360
451251,125
45135135
45150450

FAQ

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

LCM of 45 and 76 is 3,420

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

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

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 45 and 76: LCM = 3,420, GCF = 1.

See Also