Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 339 and 342 the smallest integer that is 38646 that is divisible by both numbers.
Least Common Multiple (LCM) of 339 and 342 is 38646.
LCM(339,342) = 38646
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 339 and 342. First we will calculate the prime factors of 339 and 342.
Prime Factorization of 339
3 | 339 |
113 | 113 |
1 |
Prime factors of 339 are 3,113. Prime factorization of 339 in exponential form is:
339 = 31×1131
Prime Factorization of 342
2 | 342 |
3 | 171 |
3 | 57 |
19 | 19 |
1 |
Prime factors of 342 are 2, 3,19. Prime factorization of 342 in exponential form is:
342 = 21×32×191
Now multiplying the highest exponent prime factors to calculate the LCM of 339 and 342.
LCM(339,342) = 21×32×191×1131
LCM(339,342) = 38646
Factors of 339
List of positive integer factors of 339 that divides 339 without a remainder.
1, 3, 113, 339
Factors of 342
List of positive integer factors of 342 that divides 342 without a remainder.
1, 2, 3, 6, 9, 18, 19, 38, 57, 114, 171, 342
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 339 and 342, than apply into the LCM equation.
GCF(339,342) = 3
LCM(339,342) = ( 339 × 342) / 3
LCM(339,342) = 115938 / 3
LCM(339,342) = 38646
(i) The LCM of 342 and 339 is associative
LCM of 339 and 342 = LCM of 342 and 339
1. What is the LCM of 339 and 342?
Answer: LCM of 339 and 342 is 38646.
2. What are the Factors of 339?
Answer: Factors of 339 are 1, 3, 113, 339. There are 4 integers that are factors of 339. The greatest factor of 339 is 339.
3. What are the Factors of 342?
Answer: Factors of 342 are 1, 2, 3, 6, 9, 18, 19, 38, 57, 114, 171, 342. There are 12 integers that are factors of 342. The greatest factor of 342 is 342.
4. How to Find the LCM of 339 and 342?
Answer:
Least Common Multiple of 339 and 342 = 38646
Step 1: Find the prime factorization of 339
339 = 3 x 113
Step 2: Find the prime factorization of 342
342 = 2 x 3 x 3 x 19
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 38646 = 2 x 3 x 3 x 19 x 113
Step 4: Therefore, the least common multiple of 339 and 342 is 38646.