求两个数的最大公约数

#include <stdio.h>
int main()
{
	int n = 0; 
	int m = 0;
	int r = 0;
	printf("please input 2 numbers:");
	scanf("%d%d", &n, &m);
	while (n % m)//不需比较n和m的大小,小数%大数只比大数&小数多进行一次
	{
		r = n%m;
		n = m;
		m = r;
	}
	printf("%d\n", m);
	system("pause");
	return 0;
}


 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页