Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 1254 and 1258 the smallest integer that is 788766 that is divisible by both numbers.
Least Common Multiple (LCM) of 1254 and 1258 is 788766.
LCM(1254,1258) = 788766
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 1254 and 1258. First we will calculate the prime factors of 1254 and 1258.
Prime Factorization of 1254
2 | 1254 |
3 | 627 |
11 | 209 |
19 | 19 |
1 |
Prime factors of 1254 are 2, 3, 11,19. Prime factorization of 1254 in exponential form is:
1254 = 21×31×111×191
Prime Factorization of 1258
2 | 1258 |
17 | 629 |
37 | 37 |
1 |
Prime factors of 1258 are 2, 17,37. Prime factorization of 1258 in exponential form is:
1258 = 21×171×371
Now multiplying the highest exponent prime factors to calculate the LCM of 1254 and 1258.
LCM(1254,1258) = 21×31×111×171×191×371
LCM(1254,1258) = 788766
Factors of 1254
List of positive integer factors of 1254 that divides 1254 without a remainder.
1, 2, 3, 6, 11, 19, 22, 33, 38, 57, 66, 114, 209, 418, 627, 1254
Factors of 1258
List of positive integer factors of 1258 that divides 1258 without a remainder.
1, 2, 17, 34, 37, 74, 629, 1258
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 1254 and 1258, than apply into the LCM equation.
GCF(1254,1258) = 2
LCM(1254,1258) = ( 1254 × 1258) / 2
LCM(1254,1258) = 1577532 / 2
LCM(1254,1258) = 788766
(i) The LCM of 1258 and 1254 is associative
LCM of 1254 and 1258 = LCM of 1258 and 1254
1. What is the LCM of 1254 and 1258?
Answer: LCM of 1254 and 1258 is 788766.
2. What are the Factors of 1254?
Answer: Factors of 1254 are 1, 2, 3, 6, 11, 19, 22, 33, 38, 57, 66, 114, 209, 418, 627, 1254. There are 16 integers that are factors of 1254. The greatest factor of 1254 is 1254.
3. What are the Factors of 1258?
Answer: Factors of 1258 are 1, 2, 17, 34, 37, 74, 629, 1258. There are 8 integers that are factors of 1258. The greatest factor of 1258 is 1258.
4. How to Find the LCM of 1254 and 1258?
Answer:
Least Common Multiple of 1254 and 1258 = 788766
Step 1: Find the prime factorization of 1254
1254 = 2 x 3 x 11 x 19
Step 2: Find the prime factorization of 1258
1258 = 2 x 17 x 37
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 788766 = 2 x 3 x 11 x 17 x 19 x 37
Step 4: Therefore, the least common multiple of 1254 and 1258 is 788766.