Created By : Jatin Gogia
Reviewed By : Rajasekhar Valipishetty
Last Updated : Apr 06, 2023
Free LCM Calculator determines the least common multiple (LCM) between 763 and 768 the smallest integer that is 585984 that is divisible by both numbers.
Least Common Multiple (LCM) of 763 and 768 is 585984.
LCM(763,768) = 585984
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 763 and 768. First we will calculate the prime factors of 763 and 768.
Prime Factorization of 763
7 | 763 |
109 | 109 |
1 |
Prime factors of 763 are 7,109. Prime factorization of 763 in exponential form is:
763 = 71×1091
Prime Factorization of 768
2 | 768 |
2 | 384 |
2 | 192 |
2 | 96 |
2 | 48 |
2 | 24 |
2 | 12 |
2 | 6 |
3 | 3 |
1 |
Prime factors of 768 are 2,3. Prime factorization of 768 in exponential form is:
768 = 28×31
Now multiplying the highest exponent prime factors to calculate the LCM of 763 and 768.
LCM(763,768) = 28×31×71×1091
LCM(763,768) = 585984
Factors of 763
List of positive integer factors of 763 that divides 763 without a remainder.
1, 7, 109, 763
Factors of 768
List of positive integer factors of 768 that divides 768 without a remainder.
1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 256, 384, 768
The formula of LCM is LCM(a,b) = ( a × b) / GCF(a,b).
We need to calculate greatest common factor 763 and 768, than apply into the LCM equation.
GCF(763,768) = 1
LCM(763,768) = ( 763 × 768) / 1
LCM(763,768) = 585984 / 1
LCM(763,768) = 585984
(i) The LCM of 768 and 763 is associative
LCM of 763 and 768 = LCM of 768 and 763
1. What is the LCM of 763 and 768?
Answer: LCM of 763 and 768 is 585984.
2. What are the Factors of 763?
Answer: Factors of 763 are 1, 7, 109, 763. There are 4 integers that are factors of 763. The greatest factor of 763 is 763.
3. What are the Factors of 768?
Answer: Factors of 768 are 1, 2, 3, 4, 6, 8, 12, 16, 24, 32, 48, 64, 96, 128, 192, 256, 384, 768. There are 18 integers that are factors of 768. The greatest factor of 768 is 768.
4. How to Find the LCM of 763 and 768?
Answer:
Least Common Multiple of 763 and 768 = 585984
Step 1: Find the prime factorization of 763
763 = 7 x 109
Step 2: Find the prime factorization of 768
768 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 3
Step 3: Multiply each factor the greater number of times it occurs in steps i) or ii) above to find the lcm:
LCM = 585984 = 2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 x 3 x 7 x 109
Step 4: Therefore, the least common multiple of 763 and 768 is 585984.