求最大公约数

在求最大公约数时，可以使用多种方法来实现：

1、辗转相除法：取两个数中最大的数做除数，较小的数做被除数，用最大的数除较小数，如果余数为0，则较小数为这两个数的最大公约数，如果余数不为0，用较小数除上一步计算出的余数，直到余数为0，则这两个数的最大公约数为上一步的余数。

2、相减法：取两个数中的最大的数做减数，较小的数做被减数，用最大的数减去小数，如果结果为0，则被减数就是这两个数的最大公约数，如果结果不为0，则继续用这两个数中最大的数减较小的数，直到结果为0，则最大公约数为被减数。

3、穷举法：将两个数作比较，取较小的数，以这个数为被除数分别和输入的两个数做除法运算，被除数每做一次除法运算，值减少1，直到两个运算的余数都为0，则该被除数为这两个数的最大公约数。
以下代码使用的是辗转相除法

#include <stdio.h>
int main()
{
	int i = 0;
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d %d", &a, &b);//输入两个数
	//判断
	while (c = a % b)
	{
		a = b;
		b = c;
	}
	printf("%d\n", b);
	return 0;

}