最大公约数——辗转相除法

a，b分别代表两个数

1. 如果b等于0，计算结束，a就是最大公约数；
2. 否则，计算a除以b的余数，让a 等于b，b等于那个余数；
3. 回到第一步；

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