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