P96034

求最大公约数

题目描述

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

输入

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

输出

输出最大公约数。 

样例

样例 1

输入

8 6

输出

gcd=2

来源

一本通