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 306416 the smallest integer that is 46944463280 that is divisible by both numbers.
Least Common Multiple (LCM) of 306410 and 306416 is 46944463280.
LCM(306410,306416) = 46944463280
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 306416. First we will calculate the prime factors of 306410 and 306416.
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 306416
2 | 306416 |
2 | 153208 |
2 | 76604 |
2 | 38302 |
11 | 19151 |
1741 | 1741 |
1 |
Prime factors of 306416 are 2, 11,1741. Prime factorization of 306416 in exponential form is:
306416 = 24×111×17411
Now multiplying the highest exponent prime factors to calculate the LCM of 306410 and 306416.
LCM(306410,306416) = 24×51×111×131×17411×23571
LCM(306410,306416) = 46944463280
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 306416
List of positive integer factors of 306416 that divides 306416 without a remainder.
1, 2, 4, 8, 11, 16, 22, 44, 88, 176, 1741, 3482, 6964, 13928, 19151, 27856, 38302, 76604, 153208, 306416
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 306410 and 306416, than apply into the LCM equation.
GCF(306410,306416) = 2
LCM(306410,306416) = ( 306410 × 306416) / 2
LCM(306410,306416) = 93888926560 / 2
LCM(306410,306416) = 46944463280
(i) The LCM of 306416 and 306410 is associative
LCM of 306410 and 306416 = LCM of 306416 and 306410
1. What is the LCM of 306410 and 306416?
Answer: LCM of 306410 and 306416 is 46944463280.
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 306416?
Answer: Factors of 306416 are 1, 2, 4, 8, 11, 16, 22, 44, 88, 176, 1741, 3482, 6964, 13928, 19151, 27856, 38302, 76604, 153208, 306416. There are 20 integers that are factors of 306416. The greatest factor of 306416 is 306416.
4. How to Find the LCM of 306410 and 306416?
Answer:
Least Common Multiple of 306410 and 306416 = 46944463280
Step 1: Find the prime factorization of 306410
306410 = 2 x 5 x 13 x 2357
Step 2: Find the prime factorization of 306416
306416 = 2 x 2 x 2 x 2 x 11 x 1741
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 46944463280 = 2 x 2 x 2 x 2 x 5 x 11 x 13 x 1741 x 2357
Step 4: Therefore, the least common multiple of 306410 and 306416 is 46944463280.