问题6685--最大公约数

6685: 最大公约数

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

题目描述

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


输入

两个正整数m和n。

输出

m和n的最大公约数。

样例输入 复制

4 8

样例输出 复制

4

来源/分类

递归