问题 26437 --求最大公约数(递归)

26437: 求最大公约数(递归)

时间限制: 1 Sec  内存限制: 128 MB
提交: 9  解决: 7
[提交][状态][讨论版][数据上传:][下载FPS1元][添加到购物车][下载测试数据1元][52kb]

题目描述

【问题描述】

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

【输入格式】

两个数,即m和n的值

【输出格式】

最大公约数

【输入样列】

8 6

【输出样列】

gcd=2

输入

输出

提示

来源

[提交][状态]