Cho hai số nguyên ~a~ và ~b~.Viết chương trình tìm ra ước chung lớn nhất của ~a~ và ~b~.

Dữ liệu vào:

• Một dòng duy nhất chứa hai số nguyên ~a~ và ~b~ được ghi cách nhau một dấu cách.

Dữ liệu ra:

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

Input:

3 6

Output:

3

Input:

5 7

Output:

1

Input:

-2 -20

Output:

2

Giới hạn:

• ~|a|, |b| \le 10^{14}~.
• a, b không dồng thời bằng 0.