问题 1673 --求最大公约数

1673: 求最大公约数

题目描述

  用递归方法求两个正整数m和n的最大公约数（m>0,n>0)。

输入

两个数，即m和n的值。

输出

最大公约数

样例输入输出

输入#1 复制 
16 18
输出#1 复制 
2

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
628
已通过
452
通过率
72%
时间限制
1 秒
内存限制
128 MB
来源
收藏