Wednesday, May 6, 2009

PROGRAM TO FIND GCD OF GIVEN NUMBERS

#include
#include
void main()
{
int i,j,k=0,a=1,min=0;
clrscr();
printf(" enter the values of i,j");
scanf("%d,%d",&i,&j);
if(i{
min=i;
}
else
{
min=j;
}
while (a<=min)
{
if(i%a==0&&j%a==0)
{
k=a;
a+=2;
}
else
{
a+=2;
}
a--;
}
printf("GCD of %d and %d is %d",i,j,k);
getch();
}

No comments:

Post a Comment