＜C＞.辗转相除法

计算两个数a，b的最大公约数时，可以运用辗转相除法。

例如 24 18

24%18 等于6，说明不能被整除

我就先把 b=18这个值，赋给a=24

再把余数6 赋给b，就成了

18%6 等于0，所以b=6就是我最大公约数

照这个思路写：

#include<stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	int m = 0;
	while (m = a % b)
	{
		a = b;
		b = m;
	}
	printf("%d", b);
	return 0;
}

扩展：

只要知道了最大公约数m，那么最小公倍数=(a*b)/m

最大公倍数，就 a b两数最大的那个数，依次往下除，直到余数为0的那个数就是最大公倍数