C语言入门---求最大公约数---翁恺MOOC

用辗转相除法求最大公约数
输入a，b两个数，计算a除以b的余数，让a=b，b=余数，直到b=0.
假设a=12,b=18:
a b t
12 18 12
18 12 6
12 6 0
6 0

#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("最大公约数是%d.\n",a);
	return 0;
 }