求两个数的最大公约数

在百度词条中搜索最大公约数，会有很多的解法，这里我用到是辗转相除法，此方法相对简单一些，比较好实现

算法思想:

多看几遍，刚接触的话可能是有点难理解，但是学习就是日积月累下来的，不必过多的忧虑。

 代码奉上

#include <stdio.h>
int main()
{
	//辗转相除法--百度词条
	int a = 0;
	int b = 0;
	printf("请输入两个整数:\n");
	scanf("%d %d", &a, &b);

	int t = 0;//用作临时变量
	if (a / b == 0)
	{
		t = a;
		a = b;
		b = t;
	}
	while (a % b != 0)
	{
		t = a % b;
		a = b;
		b = t;
	}
	printf("最大公约数是:%d\n", b);
	return 0;
}