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 7846 the smallest integer that is 61504794 that is divisible by both numbers.
Least Common Multiple (LCM) of 7839 and 7846 is 61504794.
LCM(7839,7846) = 61504794
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 7846. First we will calculate the prime factors of 7839 and 7846.
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 7846
2 | 7846 |
3923 | 3923 |
1 |
Prime factors of 7846 are 2,3923. Prime factorization of 7846 in exponential form is:
7846 = 21×39231
Now multiplying the highest exponent prime factors to calculate the LCM of 7839 and 7846.
LCM(7839,7846) = 21×32×131×671×39231
LCM(7839,7846) = 61504794
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 7846
List of positive integer factors of 7846 that divides 7846 without a remainder.
1, 2, 3923, 7846
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 7839 and 7846, than apply into the LCM equation.
GCF(7839,7846) = 1
LCM(7839,7846) = ( 7839 × 7846) / 1
LCM(7839,7846) = 61504794 / 1
LCM(7839,7846) = 61504794
(i) The LCM of 7846 and 7839 is associative
LCM of 7839 and 7846 = LCM of 7846 and 7839
1. What is the LCM of 7839 and 7846?
Answer: LCM of 7839 and 7846 is 61504794.
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 7846?
Answer: Factors of 7846 are 1, 2, 3923, 7846. There are 4 integers that are factors of 7846. The greatest factor of 7846 is 7846.
4. How to Find the LCM of 7839 and 7846?
Answer:
Least Common Multiple of 7839 and 7846 = 61504794
Step 1: Find the prime factorization of 7839
7839 = 3 x 3 x 13 x 67
Step 2: Find the prime factorization of 7846
7846 = 2 x 3923
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 61504794 = 2 x 3 x 3 x 13 x 67 x 3923
Step 4: Therefore, the least common multiple of 7839 and 7846 is 61504794.