题目描述

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

输入格式

两个正整数m、n

输出格式

m、n的最大公约数

样例

输入样例 1

5 15

输出样例 1

gcd=5

输入样例 2

15 36

输出样例 2

gcd=3

输入样例 3

1997 2014

输出样例 3

gcd=1