辗转相除法求两个数的最大公约数

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	int r = 0;
	scanf_s("%d %d", &m, &n);
	while (m % n)                //循环判断条件 取模
	{        
		r = m % n;                //将余数给一个临时变量
		m = n;                    //n的值给m
		n = r;                    //余数给n；继续取模
	}
	printf("%d\n", n);
	return 0;
}