Write a C program to find HCF of two numbers

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 .