A positive integer ~p~ is called the greatest common divisor (GCD) of ~n~ and ~m~ if ~m~ and ~n~ are both divisible by ~p~ and ~p~ is the largest such number.

Write a program to input two positive integers ~n~ and ~m~ (~n, m \leq 10^{18}~).

Print the greatest common divisor of ~n~ and ~m~.

Input:

• Input two positive integers ~n~ and ~m~ in two lines.

Output:

• Print the greatest common divisor of ~n~ and ~m~.

Sample Input

12 
15

Sample Output

3