Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 306410 and 306418 the smallest integer that is 46944769690 that is divisible by both numbers.
Least Common Multiple (LCM) of 306410 and 306418 is 46944769690.
LCM(306410,306418) = 46944769690
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 306410 and 306418. First we will calculate the prime factors of 306410 and 306418.
Prime Factorization of 306410
2 | 306410 |
5 | 153205 |
13 | 30641 |
2357 | 2357 |
1 |
Prime factors of 306410 are 2, 5, 13,2357. Prime factorization of 306410 in exponential form is:
306410 = 21×51×131×23571
Prime Factorization of 306418
2 | 306418 |
7 | 153209 |
43 | 21887 |
509 | 509 |
1 |
Prime factors of 306418 are 2, 7, 43,509. Prime factorization of 306418 in exponential form is:
306418 = 21×71×431×5091
Now multiplying the highest exponent prime factors to calculate the LCM of 306410 and 306418.
LCM(306410,306418) = 21×51×71×131×431×5091×23571
LCM(306410,306418) = 46944769690
Factors of 306410
List of positive integer factors of 306410 that divides 306410 without a remainder.
1, 2, 5, 10, 13, 26, 65, 130, 2357, 4714, 11785, 23570, 30641, 61282, 153205, 306410
Factors of 306418
List of positive integer factors of 306418 that divides 306418 without a remainder.
1, 2, 7, 14, 43, 86, 301, 509, 602, 1018, 3563, 7126, 21887, 43774, 153209, 306418
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 306410 and 306418, than apply into the LCM equation.
GCF(306410,306418) = 2
LCM(306410,306418) = ( 306410 × 306418) / 2
LCM(306410,306418) = 93889539380 / 2
LCM(306410,306418) = 46944769690
(i) The LCM of 306418 and 306410 is associative
LCM of 306410 and 306418 = LCM of 306418 and 306410
1. What is the LCM of 306410 and 306418?
Answer: LCM of 306410 and 306418 is 46944769690.
2. What are the Factors of 306410?
Answer: Factors of 306410 are 1, 2, 5, 10, 13, 26, 65, 130, 2357, 4714, 11785, 23570, 30641, 61282, 153205, 306410. There are 16 integers that are factors of 306410. The greatest factor of 306410 is 306410.
3. What are the Factors of 306418?
Answer: Factors of 306418 are 1, 2, 7, 14, 43, 86, 301, 509, 602, 1018, 3563, 7126, 21887, 43774, 153209, 306418. There are 16 integers that are factors of 306418. The greatest factor of 306418 is 306418.
4. How to Find the LCM of 306410 and 306418?
Answer:
Least Common Multiple of 306410 and 306418 = 46944769690
Step 1: Find the prime factorization of 306410
306410 = 2 x 5 x 13 x 2357
Step 2: Find the prime factorization of 306418
306418 = 2 x 7 x 43 x 509
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 46944769690 = 2 x 5 x 7 x 13 x 43 x 509 x 2357
Step 4: Therefore, the least common multiple of 306410 and 306418 is 46944769690.