求最大公约数的方法 其中之二辗转相除法和加减法

1，辗转相除法

意思就是，有两个数，大的做除数，小的做被除数，相除结果余数等于0；则被除数就是最大公约数，若余数，不为0,这个时候用被除数除以余，若结果余为0，则被除数余为最大公约数，若不为0，则用上一步的被除数余，做除数，除以上一步的结果余，累计反复，直到余为0，则余为0的计算式子的被除数就是最大公约数。

例如 代码中一个循环就可以解决

int main()
{
	int a = 0;
	int b = 0;
	int d = 0;
	scanf("%d%d", &a, &b);
	while (d= a%b)//余数结果不是0为真进入循环，为0不进入循环
	{
		d = a%b;
		a = b;
		b = d;//进入循环之后更改位置，让上一次的余做被除数
	}
	printf("最大公约数 %d", b);
	return 0;
}

2.加减法

给两个数字，用大的数字做减数，小的数字做被减数，相减结果为0，那么被减数就是最大公约数，若结果不为0，用被减数和差中大的数做减数，小的数做被减数，若相减结果为0；则上一步被减数就是最大公约数，若结果还不为0，继续用差和上一个被减数大的来当减数，小的当被减数以此循环，直到结果为0；则结果为0的计算公式中，被减数就是最大公因数。

举例 代码中也是一个简单的循环，本人学c初步自己练习写的，比较繁琐，但通俗易懂，可以优化

int main()//利用的是最大公约数 加减法  ，不懂百度 //自己想的
{
	int a = 0;
	int b = 0;
	int c = 0;
	int d = 0;
	scanf("%d%d", &a, &b);
	if (a == b)//如果相等本身就是最大公约数
	{
		printf("最大公约数是 %d", a);
	}
	if (a < b)//加减法就是大的数一直减小的数，直到减为0；最后被减的数就是最大公约数
		//为了循环，这里就更换一下数值
	{
		d = a;
		a = b;
		b = d;
	}
	while(a>b)
	{
		c = a - b;
		if (c>b)//计算结果大于被减数
		{
			a = c;//将计算结果赋值给a继续两数相减
		}
		if (c == b)//计算结果等于被减数，因为相等结果等于0，自身就是最大公约数
		{
			printf("最大公约数 %d", c);//直接打印，因为差等于被减数，就是最大公约数
			break;
		}
		if (c < b)//计算差小于被减数，赋值给a大的数，赋值给b小的数，继续循环
		{
			a = b;
			b = c;
		}
	}
	return 0;
}