辗转相除法求最大公约数

#include<stdio.h >
#include<math.h>

//辗转相除法求最大公约数
int main()
{
	int m, n, k = 0;
	scanf("%d %d", &m, &n);
	while (m%n)
	{
		k = m%n;
		m = n;
		n = k;
	}
	printf("%d\n", n);
	return 0;
}

循环轻巧化

while (k=m%n)
	{
	/*	k = m%n;*/
		m = n;
		n = k;
	}