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