This C program is to find LCM and GCD/HCF of two numbers.LCM(Least Common Multiple) is the smallest positive number which is divisble by both the numbers.For example lcm of 8 and 12 is 24 as 24 is divisble by both 8(8*3) and 12(12*2).HCF(Highest Common Factor)/GCD(Greatest Common Divisor) is the largest positive integer which divides each of the two numbers.For example gcd of 8 and 12 is 4 as divisors of 8 are 1,2,4,8 and divisors of 12 are 1,2,3,4,12 , so the greatest common divisor is 4.

This C program is to find LCM and GCD/HCF of two numbers.LCM(Least Common Multiple) is the smallest positive number which is divisble by both the numbers.For example lcm of 8 and 12 is 24 as 24 is divisble by both 8(8*3) and 12(12*2).HCF(Highest Common Factor)/GCD(Greatest Common Divisor) is the largest positive integer which divides each of the two numbers.For example gcd of 8 and 12 is 4 as divisors of 8 are 1,2,4,8 and divisors of 12 are 1,2,3,4,12 , so the greatest common divisor is 4.

 

Leave a Comment

Your email address will not be published. Required fields are marked *