4051: 求最大公约数
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:98
解决:72
题目描述
用递归方法求两个数m和n的最大公约数。(m>0,n>0)
输入
输入二个数,即m和n的值,0<n,m<=109
输出
输出最大公约数。
样例输入 复制
8 6
样例输出 复制
gcd=2