Nhập vào hai số tự nhiên ~a~, ~b~ không đồng thời bằng ~0~.

Yêu cầu

Cho biết ước số chung lớn nhất của ~a~ và ~b~.

Dữ liệu

Một dòng duy nhất ghi hai số nguyên không âm ~a~, ~b~ ~(a,b\le 10^{18})~ cách nhau bởi dấu cách, không đồng thời bằng ~0~.

Kết quả

Ghi ra một số nguyên duy nhất ước số chung lớn nhất của ~a~ và ~b~.

Input

100 128

Output

4