Friday 22 March 2013

C PROGRAM TO FIND GCD OF (M,N) USING CONSECUTIVE INTEGER CHECKING

#include<stdio.h>

int gcd(int m,int n)
{
int t; if(m<n)
t=m;
else t=n;
while(t>0)
{
if(m%t==0)
{
if(n%t==0)
return t;
}
t--;
}
}
void main()
{
int m,n;
printf("ENTER THE TWO INTEGERS M AND N\n");
scanf("%d%d",&m,&n); printf("THE GCD OF (%d,%d)=%d",m,n,gcd(m,n));
}

No comments:

Post a Comment