Background

Special for beginners, ^_^

Description

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

$$gcd(a,b)= \begin{cases} a, &b=0 \\ gcd(b, a\%b), &b\neq 0 \end{cases}$$

Format

Input

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

Output

输出最大公约数。格式如样例，中间不含空格。

Samples

8 6

gcd=2

Limitation

1s, 1024KiB for each test case.