求最大公约数（辗转相除法）

//辗转相除法（也称为欧几里德算法）
//反复把一个式子中的除数当作被除数去除余数，直到最后余数等于0。最大公约数就是最后那个式子的除数
#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	scanf("%d %d", &m, &n);//18 24
	//计算
	int k = 0;
	while (k = m % n)
	{
		m = n;
		n = k;
	}
	printf("%d\n", n);
	return 0;
}