Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 23359 and 23366 the smallest integer that is 77972342 that is divisible by both numbers.
Least Common Multiple (LCM) of 23359 and 23366 is 77972342.
LCM(23359,23366) = 77972342
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 23359 and 23366. First we will calculate the prime factors of 23359 and 23366.
Prime Factorization of 23359
7 | 23359 |
47 | 3337 |
71 | 71 |
1 |
Prime factors of 23359 are 7, 47,71. Prime factorization of 23359 in exponential form is:
23359 = 71×471×711
Prime Factorization of 23366
2 | 23366 |
7 | 11683 |
1669 | 1669 |
1 |
Prime factors of 23366 are 2, 7,1669. Prime factorization of 23366 in exponential form is:
23366 = 21×71×16691
Now multiplying the highest exponent prime factors to calculate the LCM of 23359 and 23366.
LCM(23359,23366) = 21×71×471×711×16691
LCM(23359,23366) = 77972342
Factors of 23359
List of positive integer factors of 23359 that divides 23359 without a remainder.
1, 7, 47, 71, 329, 497, 3337, 23359
Factors of 23366
List of positive integer factors of 23366 that divides 23366 without a remainder.
1, 2, 7, 14, 1669, 3338, 11683, 23366
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 23359 and 23366, than apply into the LCM equation.
GCF(23359,23366) = 7
LCM(23359,23366) = ( 23359 × 23366) / 7
LCM(23359,23366) = 545806394 / 7
LCM(23359,23366) = 77972342
(i) The LCM of 23366 and 23359 is associative
LCM of 23359 and 23366 = LCM of 23366 and 23359
1. What is the LCM of 23359 and 23366?
Answer: LCM of 23359 and 23366 is 77972342.
2. What are the Factors of 23359?
Answer: Factors of 23359 are 1, 7, 47, 71, 329, 497, 3337, 23359. There are 8 integers that are factors of 23359. The greatest factor of 23359 is 23359.
3. What are the Factors of 23366?
Answer: Factors of 23366 are 1, 2, 7, 14, 1669, 3338, 11683, 23366. There are 8 integers that are factors of 23366. The greatest factor of 23366 is 23366.
4. How to Find the LCM of 23359 and 23366?
Answer:
Least Common Multiple of 23359 and 23366 = 77972342
Step 1: Find the prime factorization of 23359
23359 = 7 x 47 x 71
Step 2: Find the prime factorization of 23366
23366 = 2 x 7 x 1669
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 77972342 = 2 x 7 x 47 x 71 x 1669
Step 4: Therefore, the least common multiple of 23359 and 23366 is 77972342.