Applications of LCM and HCF
Applications of LCM and HCF
Applications of LCM and HCF Now there are various real-life applications of LCM and HCF. The best way to understand these and grasp the concept of LCM and HCF is to learn via examples. So let us take a look at a few examples which will help you understand LCM and HCF.
Example 1: Find the greatest number that will divide 400, 435 and 541 leaving 9, 10 and 14 as remainders respectively.
Solution: The required number would be HCF of (400-9), (435-10) and (541-14)
So the HCF (391,425,527)
391 = 17 × 23
425 = 5 × 5 × 17
527 = 17 × 31
HCF = 17
Therefore the required number is 17.
Example 2: A, B and C start to jog around a circular stadium. They complete their rounds in 36 seconds, 48 seconds and 42 seconds respectively. After how many seconds will they be together at the starting point?
Solution: The required time is the LCM of all their lap times. This is the earliest when all three will intersect at the same point.
Required time is the LCM (36,48,42)
LCM = 2 × 2 × 3 × 3 × 4 × 7
LCM = 1008
Therefore the required time is 1008 seconds
Example 3: Mr Das has three classes. Each class has 24, 30 and 18 students respectively. Mr Das wants to divide each class into groups so that every group in every class has the same number of students and there are no students left over. What is the maximum number of students he can put into each group?
Solution: We have to find the maximum number of students that can be put into each group. This should give you an indication that here we have to calculate the HCF or GCF.
HFC (24,30,18) = 2 × 3 = 6
Therefore a maximum of 6 students can be put into each group.
Example 4: If the least prime factor of ‘a’ is 3 and the least prime factor of ‘b’ is 7, then find the least prime factor of (a+b)
Solution: Since 3+7 = 10 then the least prime factor of (a+b) has to be 2
Unless a+b is a prime number itself which is greater than 2.
Suppose this is true Then a+b must be an odd number. So one of ‘a’ or ‘b’ must be an even number. Suppose ‘a’ is an even number, then its least prime factor has to be 2, it cannot be 3 or 7. So ‘a’ cannot be an even number. The same logic applies to ‘b’. Hence a+b cannot be a prime number if the least prime factor of ‘a’ and ‘b’ is 3 and 7.
Hence the least prime factor of a+b is 2.
Now there are various real-life applications of LCM and HCF. The best way to understand these and grasp the concept of LCM and HCF is to learn via examples. So let us take a look at a few examples which will help you understand LCM and HCF.
Example 1: Find the greatest number that will divide 400, 435 and 541 leaving 9, 10 and 14 as remainders respectively.
Solution: The required number would be HCF of (400-9), (435-10) and (541-14)
So the HCF (391,425,527)
391 = 17 × 23
425 = 5 × 5 × 17
527 = 17 × 31
HCF = 17
Therefore the required number is 17.
Example 2: A, B and C start to jog around a circular stadium. They complete their rounds in 36 seconds, 48 seconds and 42 seconds respectively. After how many seconds will they be together at the starting point?
Solution: The required time is the LCM of all their lap times. This is the earliest when all three will intersect at the same point.
Required time is the LCM (36,48,42)
LCM = 2 × 2 × 3 × 3 × 4 × 7
LCM = 1008
Therefore the required time is 1008 seconds
Example 3: Mr Das has three classes. Each class has 24, 30 and 18 students respectively. Mr Das wants to divide each class into groups so that every group in every class has the same number of students and there are no students left over. What is the maximum number of students he can put into each group?
Solution: We have to find the maximum number of students that can be put into each group. This should give you an indication that here we have to calculate the HCF or GCF.
HFC (24,30,18) = 2 × 3 = 6
Therefore a maximum of 6 students can be put into each group.
Example 4: If the least prime factor of ‘a’ is 3 and the least prime factor of ‘b’ is 7, then find the least prime factor of (a+b)
Solution: Since 3+7 = 10 then the least prime factor of (a+b) has to be 2
Unless a+b is a prime number itself which is greater than 2.
Suppose this is true Then a+b must be an odd number. So one of ‘a’ or ‘b’ must be an even number. Suppose ‘a’ is an even number, then its least prime factor has to be 2, it cannot be 3 or 7. So ‘a’ cannot be an even number. The same logic applies to ‘b’. Hence a+b cannot be a prime number if the least prime factor of ‘a’ and ‘b’ is 3 and 7.
Hence the least prime factor of a+b is 2.
