#include <stdio.h>
#include <conio.h>
int get_hcf(int a, int b)
{
int l, i, hcf;
if (a > b) {
l = a;
} else {
l = b;
}
for (i = 2; i <= l; i++)
{
if (((a % i)== 0) && ((b % i) == 0))
{
hcf = i;
}
}
return hcf;
}
int main(int argc, char *argv[])
{
int a,b,hcf;
printf("\nEnter two numbers:");
scanf("%d %d", &a, &b);
hcf = get_hcf(a, b);
printf("\nHCF of %d and %d is: %d", a, b, hcf);
}
About our authors: Team EQA
You have viewed 1 page out of 252. Your C learning is 0.00% complete. Login to check your learning progress.
‹
#
›
What is Highest Common Factor(HCF) of two numbers? How to calculate it using C?