25.WAP TO FIND THE HCF USING FUNCTIONS

//WAP TO FIND THE HCF USING FUNCTIONS

#include

#include

int hcf(int,int);

void main()

{

int a,b,c;

clrscr();

printf("ENTER THE FIRST NO.=");

scanf("%d",&a);

printf("\n\nENTER THE SECOND NO.=");

scanf("%d",&b);

c=hcf(a,b);

printf("\n\nHCF OF THE TWO NO.=%d",c);

getch();

}

int hcf(int d,int e)

{

int r=1;

while(r!=0)

{

r=d%e;

d=e;

e=r;

}

return(d);

}

/******OUTPUT******

ENTER THE FIRST NO.=4

ENTER THE SECOND NO.=7

HCF OF THE TWO NO.=1

*/