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