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