Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 8735 and 8742 the smallest integer that is 76361370 that is divisible by both numbers.
Least Common Multiple (LCM) of 8735 and 8742 is 76361370.
LCM(8735,8742) = 76361370
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 8735 and 8742. First we will calculate the prime factors of 8735 and 8742.
Prime Factorization of 8735
5 | 8735 |
1747 | 1747 |
1 |
Prime factors of 8735 are 5,1747. Prime factorization of 8735 in exponential form is:
8735 = 51×17471
Prime Factorization of 8742
2 | 8742 |
3 | 4371 |
31 | 1457 |
47 | 47 |
1 |
Prime factors of 8742 are 2, 3, 31,47. Prime factorization of 8742 in exponential form is:
8742 = 21×31×311×471
Now multiplying the highest exponent prime factors to calculate the LCM of 8735 and 8742.
LCM(8735,8742) = 21×31×51×311×471×17471
LCM(8735,8742) = 76361370
Factors of 8735
List of positive integer factors of 8735 that divides 8735 without a remainder.
1, 5, 1747, 8735
Factors of 8742
List of positive integer factors of 8742 that divides 8742 without a remainder.
1, 2, 3, 6, 31, 47, 62, 93, 94, 141, 186, 282, 1457, 2914, 4371, 8742
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 8735 and 8742, than apply into the LCM equation.
GCF(8735,8742) = 1
LCM(8735,8742) = ( 8735 × 8742) / 1
LCM(8735,8742) = 76361370 / 1
LCM(8735,8742) = 76361370
(i) The LCM of 8742 and 8735 is associative
LCM of 8735 and 8742 = LCM of 8742 and 8735
1. What is the LCM of 8735 and 8742?
Answer: LCM of 8735 and 8742 is 76361370.
2. What are the Factors of 8735?
Answer: Factors of 8735 are 1, 5, 1747, 8735. There are 4 integers that are factors of 8735. The greatest factor of 8735 is 8735.
3. What are the Factors of 8742?
Answer: Factors of 8742 are 1, 2, 3, 6, 31, 47, 62, 93, 94, 141, 186, 282, 1457, 2914, 4371, 8742. There are 16 integers that are factors of 8742. The greatest factor of 8742 is 8742.
4. How to Find the LCM of 8735 and 8742?
Answer:
Least Common Multiple of 8735 and 8742 = 76361370
Step 1: Find the prime factorization of 8735
8735 = 5 x 1747
Step 2: Find the prime factorization of 8742
8742 = 2 x 3 x 31 x 47
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 76361370 = 2 x 3 x 5 x 31 x 47 x 1747
Step 4: Therefore, the least common multiple of 8735 and 8742 is 76361370.