Cho một số nguyên $n$ và $m$. Hãy in ra ước chung lớn nhất của n và m.

Input

• Là số nguyên $n(1\le n\le {10}^{18})$ và số nguyên $m(1\le m\le {10}^{18})$

Output

• Là ước chung lớn nhất của $n$ và $m$.

Sample Input 1

4 2

Sample Output 1

2

Sample Input 2

36 7

Sample Output 2

1

Sample Input 3

45642734564 2493423382

Sample Output 3

2