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