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