C program to calculate the H.C.F of two numbers.
Solution:
H.C.F is Highest Common Factor. It is also known as G.C.D i.e Greatest Common Divisor. For example, 15 and 36 are two numbers.
15= 5*3
36=6*6 = 3*2*3*2.
The greatest common factor of 15 and 36 is 3.
Output:
Solution:
H.C.F is Highest Common Factor. It is also known as G.C.D i.e Greatest Common Divisor. For example, 15 and 36 are two numbers.
15= 5*3
36=6*6 = 3*2*3*2.
The greatest common factor of 15 and 36 is 3.
#include<stdio.h>
int main()
{
int a,b,i=1,x;
printf("Enter Two Numbers To Find H.C.F\n");
printf("---------------------------\n");
printf("Enter First Number : ");
scanf("%d", &a);
printf("\nEnter Second Number : ");
scanf("%d",&b);
while(i<=a || i<=b)
{
if(a%i==0 && b%i==0)
x=i;
i++;
}
printf("---------------------------\n");
printf("H.C.F of %d & %d : %d",a,b,x);
return 0;
}
Output:
