Nhập vào hai số tự nhiên ~a~, ~b~ không đồng thời bằng ~0~. Hãy cho biết ước số chung lớn nhất của ~a~ và ~b~.

Input

• Hai số nguyên không âm ~a,b\leq 10^{18}~ cách nhau bởi dấu cách, (~a~, ~b~ không đồng thời bằng ~0~).

Output

• Ghi ra thiết bị xuất chuẩn một số nguyên duy nhất ước số chung lớn nhất của ~a~ và ~b~.

Sample Tests

Input

100 128

Output

4