Find HCF Using C Program

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 : 

• 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