输入两个数，判断其最大公约数

判断两个数的最大公约数方法很多

我这里用的是辗转相除法

先用两数中较大数除以较小数

得到余数后，再用较小数除以余数

若第二次计算后无余数

即第一次计算所得余数为两数的最大公约数

#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d%d", &a, &b);
	if (a < b) //首先判断两数的大小
	{
		c = b % a; //利用较大数除以较小数得余数
		0 == a % c;
		printf("最大公约数=%d", c);
	}
	else //(b>a）
	{
		c = a % b;
		0 == b % c;
		printf("最大公约数=%d", c);
	}
	return 0;
}