By | 03.11.2016

# Find HCF of two numbers

Write a C program to find HCF of two numbers. Here’s simple program to find HCF of two numbers in C Programming Language.

The highest common factor(HCF) of two or more integers, is the largest positive integer that divides the numbers without a remainder. HCF is also known as greatest common divisor(GCD) or greatest common factor(GCF).

Below is the source code for C program to find HCF of two numbers which is successfully compiled and run on Windows System to produce desired output as shown below :

### SOURCE CODE : :

/*   C program to find HCF of two numbers  */

#include <stdio.h>

//function to find HCF of two number
int findHcf(int a,int b)
{
int temp;

if(a==0 || b==0)
return 0;
while(b!=0)
{
temp = a%b;
a    = b;
b    = temp;
}
return a;
}
int main()
{
int a,b;
int hcf;

printf("Enter first number :: ");
scanf("%d",&a);
printf("\nEnter second number :: ");
scanf("%d",&b);

hcf=findHcf(a,b);
printf("\nHCF (Highest Common Factor) of %d,%d is: %d\n",a,b,hcf);

return 0;
}

### OUTPUT : :

/*   C program to find HCF of two numbers  */

Enter first number :: 12

Enter second number :: 30

HCF (Highest Common Factor) of 12,30 is: 6

Above is the source code for C program to find HCF of two numbers which is successfully compiled and run on Windows System.The Output of the program is shown above .

If you found any error or any queries related to the above program or any questions or reviews , you wanna to ask from us ,you may Contact Us through our contact Page or you can also comment below in the comment section.We will try our best to reach up to you in short interval.

5 1 vote
Article Rating
Tags:

My name is Tunde Ajetomobi, a Tech Enthusiast and Growth Hacker. I enjoy creating helpful content that solves problem across different topics. Codezclub is my way of helping young aspiring programmers and students to hone their skills and find solutions on fundamental programming languages.

Subscribe
Notify of