What is the Least Common Multiple of 30504 and 30516?
Least common multiple or lowest common denominator (lcd) can be calculated in two way; with the LCM formula calculation of greatest common factor (GCF), or multiplying the prime factors with the highest exponent factor.
Least common multiple (LCM) of 30504 and 30516 is 77571672.
LCM(30504,30516) = 77571672
Least Common Multiple of 30504 and 30516 with GCF Formula
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 30504 and 30516, than apply into the LCM equation.
GCF(30504,30516) = 12
LCM(30504,30516) = ( 30504 × 30516) / 12
LCM(30504,30516) = 930860064 / 12
LCM(30504,30516) = 77571672
Least Common Multiple (LCM) of 30504 and 30516 with Primes
Least common multiple can be found by multiplying the highest exponent prime factors of 30504 and 30516. First we will calculate the prime factors of 30504 and 30516.
Prime Factorization of 30504
Prime factors of 30504 are 2, 3, 31, 41. Prime factorization of 30504 in exponential form is:
30504 = 23 × 31 × 311 × 411
Prime Factorization of 30516
Prime factors of 30516 are 2, 3, 2543. Prime factorization of 30516 in exponential form is:
30516 = 22 × 31 × 25431
Now multiplying the highest exponent prime factors to calculate the LCM of 30504 and 30516.
LCM(30504,30516) = 23 × 31 × 311 × 411 × 25431
LCM(30504,30516) = 77571672
Related Least Common Multiples of 30504
- LCM of 30504 and 30508
- LCM of 30504 and 30509
- LCM of 30504 and 30510
- LCM of 30504 and 30511
- LCM of 30504 and 30512
- LCM of 30504 and 30513
- LCM of 30504 and 30514
- LCM of 30504 and 30515
- LCM of 30504 and 30516
- LCM of 30504 and 30517
- LCM of 30504 and 30518
- LCM of 30504 and 30519
- LCM of 30504 and 30520
- LCM of 30504 and 30521
- LCM of 30504 and 30522
- LCM of 30504 and 30523
- LCM of 30504 and 30524
Related Least Common Multiples of 30516
- LCM of 30516 and 30520
- LCM of 30516 and 30521
- LCM of 30516 and 30522
- LCM of 30516 and 30523
- LCM of 30516 and 30524
- LCM of 30516 and 30525
- LCM of 30516 and 30526
- LCM of 30516 and 30527
- LCM of 30516 and 30528
- LCM of 30516 and 30529
- LCM of 30516 and 30530
- LCM of 30516 and 30531
- LCM of 30516 and 30532
- LCM of 30516 and 30533
- LCM of 30516 and 30534
- LCM of 30516 and 30535
- LCM of 30516 and 30536