Cho 2 số nguyên ~a~ và ~b~, viết chương trình tìm ước chung lớn nhất của ~a~ và ~b~

Input

• Hai số nguyên ~a~ và ~b~

Giới hạn

• ~|a|, |b| \le 10000~,
• ~a, b~ không đồng thời bằng 0.

Output

Ước chung lớn nhất của ~a~ và ~b~

Sample

Input #1

2 4

Output #1

2

Input #2

-2 -10

Output #2

2

Input #3

0 43

Output #3

43