【问题描述】

用递归方法求两个数$m$ 和 $n$ 的最大公约数(m,n在long long范围）。$(m>0，n>0)$

【输入格式】

输入二个数，即 $m$ 和$n$ 的值。

【输出格式】

输出最大公约数。

【输入样例】

8 6

【输出样例】

gcd=2