求 最 大 公 约 数

题目描述

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

（辗转相除法，又名欧几里得算法）

注意：递归的返回值问题

输入格式

输入二个数，即 m 和 n

输出格式

输出 最 大 公 约 数 。

样例 #1

样例输入 #1

8 6

样例输出 #1

gcd=2

提示

1≤m,n≤10^15