# 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 : :**

**SOURCE CODE : :**

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 |
/* 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 : :**

**OUTPUT : :**

1 2 3 4 5 6 7 |
/* 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.

**Thanks for reading the post….**