问题10458--最大公约数（gcd）

10458: 最大公约数（gcd）

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

去完成解决: 0提交量: 2统计露一手!

题目描述

最大公约数（gcd）
【问题】用递归辗转相除法计算正整数n和m的最大公约数g
【输入】n m 【输出】gcd=g
【样例输入】2 3
【样例输出】gcd=1

样例输入 复制

样例输出 复制

来源/分类

数学-约数与倍数 
去完成