Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 3689 and 3696 the smallest integer that is 1947792 that is divisible by both numbers.
Least Common Multiple (LCM) of 3689 and 3696 is 1947792.
LCM(3689,3696) = 1947792
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 3689 and 3696. First we will calculate the prime factors of 3689 and 3696.
Prime Factorization of 3689
7 | 3689 |
17 | 527 |
31 | 31 |
1 |
Prime factors of 3689 are 7, 17,31. Prime factorization of 3689 in exponential form is:
3689 = 71×171×311
Prime Factorization of 3696
2 | 3696 |
2 | 1848 |
2 | 924 |
2 | 462 |
3 | 231 |
7 | 77 |
11 | 11 |
1 |
Prime factors of 3696 are 2, 3, 7,11. Prime factorization of 3696 in exponential form is:
3696 = 24×31×71×111
Now multiplying the highest exponent prime factors to calculate the LCM of 3689 and 3696.
LCM(3689,3696) = 24×31×71×111×171×311
LCM(3689,3696) = 1947792
Factors of 3689
List of positive integer factors of 3689 that divides 3689 without a remainder.
1, 7, 17, 31, 119, 217, 527, 3689
Factors of 3696
List of positive integer factors of 3696 that divides 3696 without a remainder.
1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 21, 22, 24, 28, 33, 42, 44, 48, 56, 66, 77, 84, 88, 112, 132, 154, 168, 176, 231, 264, 308, 336, 462, 528, 616, 924, 1232, 1848, 3696
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 3689 and 3696, than apply into the LCM equation.
GCF(3689,3696) = 7
LCM(3689,3696) = ( 3689 × 3696) / 7
LCM(3689,3696) = 13634544 / 7
LCM(3689,3696) = 1947792
(i) The LCM of 3696 and 3689 is associative
LCM of 3689 and 3696 = LCM of 3696 and 3689
1. What is the LCM of 3689 and 3696?
Answer: LCM of 3689 and 3696 is 1947792.
2. What are the Factors of 3689?
Answer: Factors of 3689 are 1, 7, 17, 31, 119, 217, 527, 3689. There are 8 integers that are factors of 3689. The greatest factor of 3689 is 3689.
3. What are the Factors of 3696?
Answer: Factors of 3696 are 1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 21, 22, 24, 28, 33, 42, 44, 48, 56, 66, 77, 84, 88, 112, 132, 154, 168, 176, 231, 264, 308, 336, 462, 528, 616, 924, 1232, 1848, 3696. There are 40 integers that are factors of 3696. The greatest factor of 3696 is 3696.
4. How to Find the LCM of 3689 and 3696?
Answer:
Least Common Multiple of 3689 and 3696 = 1947792
Step 1: Find the prime factorization of 3689
3689 = 7 x 17 x 31
Step 2: Find the prime factorization of 3696
3696 = 2 x 2 x 2 x 2 x 3 x 7 x 11
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 1947792 = 2 x 2 x 2 x 2 x 3 x 7 x 11 x 17 x 31
Step 4: Therefore, the least common multiple of 3689 and 3696 is 1947792.