Q:

Write a C program to find HCF of two numbers

robaa
Save to bookmark
|
2022-11-24
|
  155 
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).

C programming, examples, C programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-24
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 Number 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 calculate difference of two n...