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

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

#include<stdio.h>

int main()
{
	int m, n, q;
	scanf("%d %d", &m, &n);
	do {
		q = m % n;
		m = n;
		n = q;
	} while (q!=0);
	printf("%d", m);
}
/*用较大数除以较小数，再用出现的余数去除除数，
再用出现的余数去除第一余数，如此反复，直到最后余数是0为止。
最后的除数就是这两个数的最大公约数。*/