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