Question

C语言：用辗转相除法求两个正整数的最大公约数

Answer 1

#include<塌虚stdio.h>

int gcd(int n,int m)
{
  /**********Program**********/
	int 逗余t;
	if ( m>n )
	{
		t=m;m=n;n=t;
	}
	t=n%m;
	while (t)
	{
		n=m;
		m=t;
		t=n%m 团指燃;
	}
	return m;
/**********  End  **********/
}

Answer 2

#include <stdio.h>
void main(){
int m,n,k;
scanf("神桐团轮改%d%d",&m,&n);
while(n) 游橘{k=m%n;m=n;n=k;}
printf("%d",m);
}

Answer 3

int r,t;
r=n%m;
while(r!=0)
{
n=m;
m=r;
r=n%m;
}
return(m);