Description

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

Input

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

Output

输出最大公约数

Samples

8 6

gcd=2

Limitation

1s, 1024KiB for each test case.