What is the Least Common Multiple of 30509 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 30509 and 30516 is 931012644.
LCM(30509,30516) = 931012644
Least Common Multiple of 30509 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 30509 and 30516, than apply into the LCM equation.
GCF(30509,30516) = 1
LCM(30509,30516) = ( 30509 × 30516) / 1
LCM(30509,30516) = 931012644 / 1
LCM(30509,30516) = 931012644
Least Common Multiple (LCM) of 30509 and 30516 with Primes
Least common multiple can be found by multiplying the highest exponent prime factors of 30509 and 30516. First we will calculate the prime factors of 30509 and 30516.
Prime Factorization of 30509
Prime factors of 30509 are 30509. Prime factorization of 30509 in exponential form is:
30509 = 305091
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 30509 and 30516.
LCM(30509,30516) = 305091 × 22 × 31 × 25431
LCM(30509,30516) = 931012644
Related Least Common Multiples of 30509
- LCM of 30509 and 30513
- LCM of 30509 and 30514
- LCM of 30509 and 30515
- LCM of 30509 and 30516
- LCM of 30509 and 30517
- LCM of 30509 and 30518
- LCM of 30509 and 30519
- LCM of 30509 and 30520
- LCM of 30509 and 30521
- LCM of 30509 and 30522
- LCM of 30509 and 30523
- LCM of 30509 and 30524
- LCM of 30509 and 30525
- LCM of 30509 and 30526
- LCM of 30509 and 30527
- LCM of 30509 and 30528
- LCM of 30509 and 30529
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