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