Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 77561 and 77568 the smallest integer that is 6016251648 that is divisible by both numbers.
Least Common Multiple (LCM) of 77561 and 77568 is 6016251648.
LCM(77561,77568) = 6016251648
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 77561 and 77568. First we will calculate the prime factors of 77561 and 77568.
Prime Factorization of 77561
11 | 77561 |
11 | 7051 |
641 | 641 |
1 |
Prime factors of 77561 are 11,641. Prime factorization of 77561 in exponential form is:
77561 = 112×6411
Prime Factorization of 77568
2 | 77568 |
2 | 38784 |
2 | 19392 |
2 | 9696 |
2 | 4848 |
2 | 2424 |
2 | 1212 |
2 | 606 |
3 | 303 |
101 | 101 |
1 |
Prime factors of 77568 are 2, 3,101. Prime factorization of 77568 in exponential form is:
77568 = 28×31×1011
Now multiplying the highest exponent prime factors to calculate the LCM of 77561 and 77568.
LCM(77561,77568) = 28×31×112×1011×6411
LCM(77561,77568) = 6016251648
Factors of 77561
List of positive integer factors of 77561 that divides 77561 without a remainder.
1, 11, 121, 641, 7051, 77561
Factors of 77568
List of positive integer factors of 77568 that divides 77568 without a remainder.
1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 101, 128, 192, 202, 256, 303, 384, 404, 606, 768, 808, 1212, 1616, 2424, 3232, 4848, 6464, 9696, 12928, 19392, 25856, 38784, 77568
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 77561 and 77568, than apply into the LCM equation.
GCF(77561,77568) = 1
LCM(77561,77568) = ( 77561 × 77568) / 1
LCM(77561,77568) = 6016251648 / 1
LCM(77561,77568) = 6016251648
(i) The LCM of 77568 and 77561 is associative
LCM of 77561 and 77568 = LCM of 77568 and 77561
1. What is the LCM of 77561 and 77568?
Answer: LCM of 77561 and 77568 is 6016251648.
2. What are the Factors of 77561?
Answer: Factors of 77561 are 1, 11, 121, 641, 7051, 77561. There are 6 integers that are factors of 77561. The greatest factor of 77561 is 77561.
3. What are the Factors of 77568?
Answer: Factors of 77568 are 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 101, 128, 192, 202, 256, 303, 384, 404, 606, 768, 808, 1212, 1616, 2424, 3232, 4848, 6464, 9696, 12928, 19392, 25856, 38784, 77568. There are 36 integers that are factors of 77568. The greatest factor of 77568 is 77568.
4. How to Find the LCM of 77561 and 77568?
Answer:
Least Common Multiple of 77561 and 77568 = 6016251648
Step 1: Find the prime factorization of 77561
77561 = 11 x 11 x 641
Step 2: Find the prime factorization of 77568
77568 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 3 x 101
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 6016251648 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 3 x 11 x 11 x 101 x 641
Step 4: Therefore, the least common multiple of 77561 and 77568 is 6016251648.