8.EUCLIDS METHOD FOR GCD PROGRAM IN C.

 

#include <stdio.h>
#include <stdlib.h>
int EuclidsAlgorithm(int,int );
int m,n,r,i;
int main()
{

printf(“\nm=”);
scanf(“%d”,&m);
printf(“\nn=”);
scanf(“%d”,&n);

printf(“\nans= %d”,EuclidsAlgorithm(m,n));
return 0;
}
int EuclidsAlgorithm(int m,int n)
{
if(m==0||n==0)
return 1;
if(m>0||n>0)
{
for(i=0;;i++)
{
r=n%m;
if(r==0)
break;
n=m;
m=r;

}
}
return m;

}