GCF and LCM Calculator Logo

What is the Least Common Multiple of 39742 and 39746?

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 39742 and 39746 is 789792766.

LCM(39742,39746) = 789792766

LCM Calculator and
and

Least Common Multiple of 39742 and 39746 with GCF Formula

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

GCF(39742,39746) = 2
LCM(39742,39746) = ( 39742 × 39746) / 2
LCM(39742,39746) = 1579585532 / 2
LCM(39742,39746) = 789792766

Least Common Multiple (LCM) of 39742 and 39746 with Primes

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

Prime Factorization of 39742

Prime factors of 39742 are 2, 31, 641. Prime factorization of 39742 in exponential form is:

39742 = 21 × 311 × 6411

Prime Factorization of 39746

Prime factors of 39746 are 2, 7, 17, 167. Prime factorization of 39746 in exponential form is:

39746 = 21 × 71 × 171 × 1671

Now multiplying the highest exponent prime factors to calculate the LCM of 39742 and 39746.

LCM(39742,39746) = 21 × 311 × 6411 × 71 × 171 × 1671
LCM(39742,39746) = 789792766