4459 - 递归:求最大公约数((gcdmax))

通过次数

92

提交次数

154

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

Output

输出最大公约数。。

Examples

Input

8 6

Output

gcd=2