Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 31426 and 31434 the smallest integer that is 493922442 that is divisible by both numbers.
Least Common Multiple (LCM) of 31426 and 31434 is 493922442.
LCM(31426,31434) = 493922442
Least common multiple or lowest common denominator (LCD) can be calculated in three ways;
Least common multiple can be found by multiplying the highest exponent prime factors of 31426 and 31434. First we will calculate the prime factors of 31426 and 31434.
Prime Factorization of 31426
2 | 31426 |
19 | 15713 |
827 | 827 |
1 |
Prime factors of 31426 are 2, 19,827. Prime factorization of 31426 in exponential form is:
31426 = 21×191×8271
Prime Factorization of 31434
2 | 31434 |
3 | 15717 |
13 | 5239 |
13 | 403 |
31 | 31 |
1 |
Prime factors of 31434 are 2, 3, 13,31. Prime factorization of 31434 in exponential form is:
31434 = 21×31×132×311
Now multiplying the highest exponent prime factors to calculate the LCM of 31426 and 31434.
LCM(31426,31434) = 21×31×132×191×311×8271
LCM(31426,31434) = 493922442
Factors of 31426
List of positive integer factors of 31426 that divides 31426 without a remainder.
1, 2, 19, 38, 827, 1654, 15713, 31426
Factors of 31434
List of positive integer factors of 31434 that divides 31434 without a remainder.
1, 2, 3, 6, 13, 26, 31, 39, 62, 78, 93, 169, 186, 338, 403, 507, 806, 1014, 1209, 2418, 5239, 10478, 15717, 31434
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 31426 and 31434, than apply into the LCM equation.
GCF(31426,31434) = 2
LCM(31426,31434) = ( 31426 × 31434) / 2
LCM(31426,31434) = 987844884 / 2
LCM(31426,31434) = 493922442
(i) The LCM of 31434 and 31426 is associative
LCM of 31426 and 31434 = LCM of 31434 and 31426
1. What is the LCM of 31426 and 31434?
Answer: LCM of 31426 and 31434 is 493922442.
2. What are the Factors of 31426?
Answer: Factors of 31426 are 1, 2, 19, 38, 827, 1654, 15713, 31426. There are 8 integers that are factors of 31426. The greatest factor of 31426 is 31426.
3. What are the Factors of 31434?
Answer: Factors of 31434 are 1, 2, 3, 6, 13, 26, 31, 39, 62, 78, 93, 169, 186, 338, 403, 507, 806, 1014, 1209, 2418, 5239, 10478, 15717, 31434. There are 24 integers that are factors of 31434. The greatest factor of 31434 is 31434.
4. How to Find the LCM of 31426 and 31434?
Answer:
Least Common Multiple of 31426 and 31434 = 493922442
Step 1: Find the prime factorization of 31426
31426 = 2 x 19 x 827
Step 2: Find the prime factorization of 31434
31434 = 2 x 3 x 13 x 13 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 = 493922442 = 2 x 3 x 13 x 13 x 19 x 31 x 827
Step 4: Therefore, the least common multiple of 31426 and 31434 is 493922442.