WAP to find HCF of two numbers

#include <stdio.h>
#include <stdlib.h>

int hcf(int,int,int);
int main()
{
int a,b,i,min;
printf("enter two numbers");
scanf("%d%d",&a,&b);
    if(a<b)
    min=a;
    else
    min=b;
hcf(a,b,min);
system("PAUSE");     
}
int hcf(int a,int b,int i)
{   
   if(a%i==0 && b%i==0) 
{printf("%d",i);
return;}
hcf(a,b,i-1);
}
Advertisements

Leave a comment

Filed under TUTORIALS

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s