Cho hai số nguyên N và M. Tìm UCLN của N và M.

Input: Hai số M và N ( |M| <= 10${}^9$, |N| <= 10${}^9$)

Output: UCLN của M và N

Ví dụ:

Input                           Output
2 2000000000                    2
-36 -81                         9

Tên file: UCLN.***