问题 AP: 最大公约数（gcd）

传统题
1.000s 时间限制
128MB 内存限制
108 提交
50 解决
【题目描述】
最大公约数（gcd）
【问题】用递归辗转相除法计算正整数n和m的最大公约数g
【输入】n m 【输出】gcd=g
【样例输入】2 3
【样例输出】gcd=1
【样例输入】复制
	

	

	
【样例输出】 复制
	

		    









	

	
题目类型~

	数学-约数与倍数 	










咻咻~

提交答案
状态
返回作业