编写代码，给定两个数，求这两个数的最大公约数。（辗转相除法）

编写代码，给定两个数，求这两个数的最大公约数。

#include <stdio.h>

int main()
{
	int m = 0;
	int n = 0;
	int r = 0;
	printf("请输入两个数：");
	scanf("%d%d", &m, &n);
	while (m%n)
	{
		r = m%n;
		m = n;
		n = r;
	}
	printf("%d\n", n);
	return 0;
}

运行结果