求最大公约数

求最大公约数

【问题描述】
用递归方法求两个正整数m和n的最大公约数(m>0 , n>0)
【输入格式】
两个数 即m和n的值
【输出格式】
最大公约数
【输入样例】
8 6
【输出样例】
gcd=2

信息

难度
3
分类
(无)
标签
递交数
71
已通过
36
通过率
51%
上传者