Least Common Multiple of 309435 and 309442

Created By : Jatin Gogia

Reviewed By : Rajasekhar Valipishetty

Last Updated : Apr 06, 2023

Free LCM Calculator determines the least common multiple (LCM) between 309435 and 309442 the smallest integer that is 13678883610 that is divisible by both numbers.

Least Common Multiple (LCM) of 309435 and 309442 is 13678883610.

LCM(309435,309442) = 13678883610

LCM of 309435 and 309442

Least common multiple or lowest common denominator (LCD) can be calculated in three ways;

LCM of:
and

Least Common Multiple of 309435 and 309442

LCM of 309435 and 309442 is 13678883610

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

Prime Factorization of 309435


3 309435
5 103145
7 20629
7 2947
421 421
1

Prime factors of 309435 are 3, 5, 7,421. Prime factorization of 309435 in exponential form is:

309435 = 31×51×72×4211

Prime Factorization of 309442


2 309442
7 154721
23 22103
31 961
31 31
1

Prime factors of 309442 are 2, 7, 23,31. Prime factorization of 309442 in exponential form is:

309442 = 21×71×231×312

Now multiplying the highest exponent prime factors to calculate the LCM of 309435 and 309442.

LCM(309435,309442) = 21×31×51×72×231×312×4211
LCM(309435,309442) = 13678883610

Factors of 309435

List of positive integer factors of 309435 that divides 309435 without a remainder.

1, 3, 5, 7, 15, 21, 35, 49, 105, 147, 245, 421, 735, 1263, 2105, 2947, 6315, 8841, 14735, 20629, 44205, 61887, 103145, 309435

Factors of 309442

List of positive integer factors of 309442 that divides 309442 without a remainder.

1, 2, 7, 14, 23, 31, 46, 62, 161, 217, 322, 434, 713, 961, 1426, 1922, 4991, 6727, 9982, 13454, 22103, 44206, 154721, 309442

Least Common Multiple of 309435 and 309442 with GCF Formula

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

GCF(309435,309442) = 7
LCM(309435,309442) = ( 309435 × 309442) / 7
LCM(309435,309442) = 95752185270 / 7
LCM(309435,309442) = 13678883610

Properties of LCM 309435 and 309442

(i) The LCM of 309442 and 309435 is associative

LCM of 309435 and 309442 = LCM of 309442 and 309435

Related Least Common Multiples of 309435

Related Least Common Multiples of 309442

Frequently Asked Questions on LCM of 309435 and 309442

1. What is the LCM of 309435 and 309442?

Answer: LCM of 309435 and 309442 is 13678883610.

2. What are the Factors of 309435?

Answer: Factors of 309435 are 1, 3, 5, 7, 15, 21, 35, 49, 105, 147, 245, 421, 735, 1263, 2105, 2947, 6315, 8841, 14735, 20629, 44205, 61887, 103145, 309435. There are 24 integers that are factors of 309435. The greatest factor of 309435 is 309435.

3. What are the Factors of 309442?

Answer: Factors of 309442 are 1, 2, 7, 14, 23, 31, 46, 62, 161, 217, 322, 434, 713, 961, 1426, 1922, 4991, 6727, 9982, 13454, 22103, 44206, 154721, 309442. There are 24 integers that are factors of 309442. The greatest factor of 309442 is 309442.

4. How to Find the LCM of 309435 and 309442?

Answer:

Least Common Multiple of 309435 and 309442 = 13678883610

Step 1: Find the prime factorization of 309435

309435 = 3 x 5 x 7 x 7 x 421

Step 2: Find the prime factorization of 309442

309442 = 2 x 7 x 23 x 31 x 31

Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:

LCM = 13678883610 = 2 x 3 x 5 x 7 x 7 x 23 x 31 x 31 x 421

Step 4: Therefore, the least common multiple of 309435 and 309442 is 13678883610.