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