5252 - 求最大公约数

题目描述

用递归方法求两个数 m 和 n 的最大公约数。

输入

输入二个数，即 m 和 n 的值。(0 \lt m, n \lt 1000)

输出

输出最大公约数。

样例

输入

8 6

输出

gcd=2
标签

一本通递归

题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 8
通过人数 4
金币数量 1 枚
难度 入门
上一题 下一题