C用辗转相除法求最大公约数

C用辗转相除法求最大公约数
比如a=12,b=18
过程

如果b == 0，计算结束，a就是最大公约数
如果b！= 0，t = a%b a = b,b = t
a     b    t
12   18    
t = 12%18 = 12
18   12    12
t = 18%12 = 6
12   6     6
t = 12 % 6 =0
6   0      0
b = 0，循环结束，最大公约数为a = 6

代码：

#include
int main()
{
	// 最大公约数,用辗转相除法
	int a, b;
	int t;
	scanf_s("%d%d", &a, &b);
	while (b > 0) {
		t = a % b;
		a = b;
		b = t;
		printf("t = %d ,a = %d,b = %d\n", t, a, b);
	}
	printf("%d", a);

	return 0;
}

运行结果截图：