最大公约数

求两个数的最大公约数

先说思路：

               辗转相除法

                                                               （慕课）

#include<stdio.h>
int main()
{
	int a,b,t;
	scanf("%d %d",&a,&b);
	while(b!=0)
	{
		t=a%b;
		a=b;
		b=t;
		printf("a=%d,b=%d,t=%d\n",a,b,t);
	}
	printf("acd=%d",a);
	return 0;
}

这样就可以算出两个数的最大公约数啦。