HCF (Highest Common Factor ) also called GCM (Greatest Common Measure ) or GCD (Greatest Common Divisor).HCF two of more non zero numbers is the greatest number that divides the number without remember.
Example :
Output :
Example :
 Assume we have 2 numbers 12, 18.
 The numbers 12 and 18 can divided by 2,3,6.
 Here 6 is the highest number that can divided both numbers 12 and 18, so 6 is the HCF of 12 18.
Program :
#include<stdio.h>
#include<conio.h>
int hcf(int , int );
void main()
{
int a,b,c;
char ch;
do{
clrscr();
printf("\n Enter 1st no:");
scanf("%d",&a);
printf("\n enter 2nd no:");
scanf("%d",&b);
c=hcf(a,b);
printf(" \n <%d> and <%d> HCF value [%d]",a,b,c);
printf(" \n Continue (Y/N) :");
ch=getch();
}while(ch=='y'ch=='Y');
}
int hcf(int x,int y)
{
int b,s,r;
if(x>y)
{
b=x;
s=y;
}
else
{
b=y;
s=x;
}
r=b%s;
while(r!=0)
{
b=s;
s=r;
r=b%s;
}
return s;
}
Output :
If you have any Further Information and Quires about this Article don't hesitate to comment in comment box below.
AND
If you like this article , like our Facebook like page and click +1 to support 123techguide
