简单求两个数的最大公约数

简单求两个数的最大公约数

#include<stdio.h>
int main()
{
	int m,n,r,t;
	scanf("%d %d",&m,&n);
	if(m<n)
	{
		t=m;
		m=n;
		n=t;
	}
	r=m%n;//这里先确定r是否为0，如果是最大公约数是n，否则警醒下面的循环。 
	while(r!=0)//辗转相除法。 
	{
		m=n;
		n=r;
		r=m%n;
	}
	printf("最大公约数是：%d\n",n);
	
	return 0;
}