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