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 343 the smallest integer that is 116277 that is divisible by both numbers.
Least Common Multiple (LCM) of 339 and 343 is 116277.
LCM(339,343) = 116277
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 343. First we will calculate the prime factors of 339 and 343.
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 343
7 | 343 |
7 | 49 |
7 | 7 |
1 |
Prime factors of 343 are 7. Prime factorization of 343 in exponential form is:
343 = 73
Now multiplying the highest exponent prime factors to calculate the LCM of 339 and 343.
LCM(339,343) = 31×73×1131
LCM(339,343) = 116277
Factors of 339
List of positive integer factors of 339 that divides 339 without a remainder.
1, 3, 113, 339
Factors of 343
List of positive integer factors of 343 that divides 343 without a remainder.
1, 7, 49, 343
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 339 and 343, than apply into the LCM equation.
GCF(339,343) = 1
LCM(339,343) = ( 339 × 343) / 1
LCM(339,343) = 116277 / 1
LCM(339,343) = 116277
(i) The LCM of 343 and 339 is associative
LCM of 339 and 343 = LCM of 343 and 339
1. What is the LCM of 339 and 343?
Answer: LCM of 339 and 343 is 116277.
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 343?
Answer: Factors of 343 are 1, 7, 49, 343. There are 4 integers that are factors of 343. The greatest factor of 343 is 343.
4. How to Find the LCM of 339 and 343?
Answer:
Least Common Multiple of 339 and 343 = 116277
Step 1: Find the prime factorization of 339
339 = 3 x 113
Step 2: Find the prime factorization of 343
343 = 7 x 7 x 7
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 116277 = 3 x 7 x 7 x 7 x 113
Step 4: Therefore, the least common multiple of 339 and 343 is 116277.