来源 : 信息学奥赛一本通
描述

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

输入

两个数m和n

输出

最大公约数

样例输入
12 16
样例输出
4