Cho hai số nguyên dương ~a, b (a, b<=10^{18})~. Hãy tìm ước chung lớn nhất của ~a~ và ~b~

Input

• Một dòng ghi 2 số a, b được ghi cách nhau ~1~ dấu cách

Output

• Ghi UCLN của a và b

Sample input1

12 8

Sample output1

4

Sample input2

5 8

Sample output2

1

Subtask

• Có ~50\%~ số test có ~a, b \le 10^9~

• ~50\%~ số test còn lại không có điều kiện gì thêm