2292: 【递归】最大公约数(例题)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:10 解决:7

题目描述

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


输入

两个正整数m和n。

输出

m和n的最大公约数。

样例输入 复制

4 8

样例输出 复制

4

来源/分类