GCF and LCM Calculator Logo

What is the Least Common Multiple of 72542 and 72556?

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 72542 and 72556 is 2631678676.

LCM(72542,72556) = 2631678676

LCM Calculator and
and

Least Common Multiple of 72542 and 72556 with GCF Formula

The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 72542 and 72556, than apply into the LCM equation.

GCF(72542,72556) = 2
LCM(72542,72556) = ( 72542 × 72556) / 2
LCM(72542,72556) = 5263357352 / 2
LCM(72542,72556) = 2631678676

Least Common Multiple (LCM) of 72542 and 72556 with Primes

Least common multiple can be found by multiplying the highest exponent prime factors of 72542 and 72556. First we will calculate the prime factors of 72542 and 72556.

Prime Factorization of 72542

Prime factors of 72542 are 2, 19, 23, 83. Prime factorization of 72542 in exponential form is:

72542 = 21 × 191 × 231 × 831

Prime Factorization of 72556

Prime factors of 72556 are 2, 11, 17, 97. Prime factorization of 72556 in exponential form is:

72556 = 22 × 111 × 171 × 971

Now multiplying the highest exponent prime factors to calculate the LCM of 72542 and 72556.

LCM(72542,72556) = 22 × 191 × 231 × 831 × 111 × 171 × 971
LCM(72542,72556) = 2631678676