Nhập vào hai số nguyên ~a~ và ~b~, tìm ước chung lớn nhất (UCLN) của ~a~ và ~b~. UCLN của hai số nguyên ~a~ và ~b~ là số nguyên dương lớn nhất mà cả ~a~ và ~b~ cùng chia hết

Input

• Hai số nguyên ~a~ và ~b~ trên cùng một dòng, cách nhau bởi dấu cách (~|a|, |b| < 10^9~).

Output

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

Ví dụ

Input 1

15 -20

Output 1

5

Input 2

49 42

Output 2

7

📌📌 Link thảo luận trên Facebook tại [đây]https://www.facebook.com/300baicode.vn/posts/pfbid0DKhLTUkT8JtfG4xZq5fnsLfy8cPuCsfAJdhuPgPrWEtyH2cRvfueBMCJod2RYJKml)