Q:

Write a C program to find HCF of two numbers

0

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).

All Answers

need an explanation for this answer? contact us directly to get an explanation for this answer

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 .

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

C Basic Solved Programs – C Programming

This question belongs to these collections

Similar questions


need a help?


find thousands of online teachers now
Write a C program to multiply two numbers using pl... >>
<< Write a C program to find size of variables using ...