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 ( <1018 ), 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.

Ví dụ

100 128

4