求最大公约数
【问题描述】
用递归方法求两个正整数m和n的最大公约数(m>0 , n>0)
【输入格式】
两个数 即m和n的值
【输出格式】
最大公约数
【输入样例】
8 6
【输出样例】
gcd=2
信息
- 难度
- 3
- 分类
- (无)
- 标签
- 递交数
- 71
- 已通过
- 36
- 通过率
- 51%
- 上传者
【问题描述】
用递归方法求两个正整数m和n的最大公约数(m>0 , n>0)
【输入格式】
两个数 即m和n的值
【输出格式】
最大公约数
【输入样例】
8 6
【输出样例】
gcd=2