问题6685--【递归】最大公约数（例题）

6685: 【递归】最大公约数（例题）

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

去完成解决: 3提交量: 61统计露一手!

题目描述

用递归方法求两个数m和n的最大公约数。(m>0，n>0)


输入

两个正整数m和n。

输出

m和n的最大公约数。

样例输入 复制 

4 8

样例输出 复制 

4

来源/分类

基本算法-递归 
去完成