This C program is to find HCF/GCD of two numbers.HCF(Highest Common Factor)/GCD(Greatest Common Divisor) is the largest positive integer which divides each of the two numbers.For example gcd of 48 and 18 is 6 as divisors of 48 are 1,2,3,4,6,8,12,16,24,48 and divisors of 18 are 1,2,3,6,9,18 , so the greatest common divisor is 6.

This C program is to find HCF/GCD of two numbers.HCF(Highest Common Factor)/GCD(Greatest Common Divisor) is the largest positive integer which divides each of the two numbers.For example gcd of 48 and 18 is 6 as divisors of 48 are 1,2,3,4,6,8,12,16,24,48 and divisors of 18 are 1,2,3,6,9,18 , so the greatest common divisor is 6.

 

Leave a Comment

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