What is the Least Common Multiple of 77305 and 77316?
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 77305 and 77316 is 5976913380.
LCM(77305,77316) = 5976913380
Least Common Multiple of 77305 and 77316 with GCF Formula
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 77305 and 77316, than apply into the LCM equation.
GCF(77305,77316) = 1
LCM(77305,77316) = ( 77305 × 77316) / 1
LCM(77305,77316) = 5976913380 / 1
LCM(77305,77316) = 5976913380
Least Common Multiple (LCM) of 77305 and 77316 with Primes
Least common multiple can be found by multiplying the highest exponent prime factors of 77305 and 77316. First we will calculate the prime factors of 77305 and 77316.
Prime Factorization of 77305
Prime factors of 77305 are 5, 15461. Prime factorization of 77305 in exponential form is:
77305 = 51 × 154611
Prime Factorization of 77316
Prime factors of 77316 are 2, 3, 17, 379. Prime factorization of 77316 in exponential form is:
77316 = 22 × 31 × 171 × 3791
Now multiplying the highest exponent prime factors to calculate the LCM of 77305 and 77316.
LCM(77305,77316) = 51 × 154611 × 22 × 31 × 171 × 3791
LCM(77305,77316) = 5976913380
Related Least Common Multiples of 77305
- LCM of 77305 and 77309
- LCM of 77305 and 77310
- LCM of 77305 and 77311
- LCM of 77305 and 77312
- LCM of 77305 and 77313
- LCM of 77305 and 77314
- LCM of 77305 and 77315
- LCM of 77305 and 77316
- LCM of 77305 and 77317
- LCM of 77305 and 77318
- LCM of 77305 and 77319
- LCM of 77305 and 77320
- LCM of 77305 and 77321
- LCM of 77305 and 77322
- LCM of 77305 and 77323
- LCM of 77305 and 77324
- LCM of 77305 and 77325
Related Least Common Multiples of 77316
- LCM of 77316 and 77320
- LCM of 77316 and 77321
- LCM of 77316 and 77322
- LCM of 77316 and 77323
- LCM of 77316 and 77324
- LCM of 77316 and 77325
- LCM of 77316 and 77326
- LCM of 77316 and 77327
- LCM of 77316 and 77328
- LCM of 77316 and 77329
- LCM of 77316 and 77330
- LCM of 77316 and 77331
- LCM of 77316 and 77332
- LCM of 77316 and 77333
- LCM of 77316 and 77334
- LCM of 77316 and 77335
- LCM of 77316 and 77336