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 \leq n \leq 10^{18} )~ và số nguyên ~m (1 \leq m \leq 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