C Program for FUNCTION OF DIVIDER
int gcd(int , int);
void main()
{
int m=0,n=0,k=0;
clrscr();
printf("ENTER THE FIRST DIGIT: ");
scanf("%d",&m);
printf("ENTER THE SECOND DIGIT: ");
scanf("%d",&n);
k=gcd(m,n);
printf("THE GREATEST COMMON DIVISER %d AND %d IS %d",m,n,k);
getch();
}
int gcd(int m , int n)
{
int temp=0;
printf("%d %d\n",m,n);
while(n!=0)
{
if(n>m)
{
temp=m;
m=n;
n=temp;
printf("%d %d\n",m,n);
}
if(n==0)
{
return(m);
}
m=m%n;
printf("%d %d\n",m,n);
}
}
OUTPUT :
OUTPUT :
ENTER THE FIRST DIGIT : 20
ENTER THE SECOND DIGIT : 1
20 1
0 1
1 0
THE GREATEST COMMON DIVIDER 20 & 1 IS 1