Explain in detail GCD & LCM ,with suitable examples!!!!!!!!
Answers
Answer:
Greatest Common Divisor (GCD) or Highest Common Factor (HCF) of two positive integers is the largest positive integer that divides both numbers without remainder. It is useful for reducing fractions to be in its lowest terms. See below on methods to find GCD.
Lowest Common Multiple (LCM) of two integers is the smallest integer that is a multiple of both numbers. See below on methods to find LCM.
Find the LCM of 6 and 4 listing the multiples.
Find the first few multiples of the two numbers as follows:
6: 6 , 12 , 18 , 24 , 30 ,...
4: 4 , 8 , 12 , 32 , 40 ,...
The lowest multiple that is common to 6 and 4 is 12. So the LCM of 6 and 4 is 12.
Find the GCD of 6 and 4 using prime factorization.
6 = 2 x 3
4 = 2 x 2
2 is a common factor to both 6 and 4 and it is the highest. So the GCD of 6 and 4 is equal to 2.
Greatest Common Divisor (GCD) or Highest Common Factor (HCF) of two positive integers is the largest positive integer that divides both numbers without remainder. It is useful for reducing fractions to be in its lowest terms. See below on methods to find GCD.
Lowest Common Multiple (LCM) of two integers is the smallest integer that is a multiple of both numbers. See below on methods to find LCM.