Cho hai số nguyên dương M và N. Hãy tìm ước chung lớn nhất của chúng.

Dữ liệu vào (UCLN.INP):

Gồm hai số nguyên dương M và N (M, N ≤ 10¹²), cách nhau 1 khoảng trắng.

Dữ liệu ra (UCLN.OUT):

Ghi ra một số duy nhất là ước chung lớn nhất của hai số M và N.

Ví dụ:

UCLN.INP

10 25

UCLN.OUT

5

Giới hạn:

Có 20/25 test tương ứng 4 điểm với M, N ≤ 10⁶.

Có 5/25 test tương ứng 1 điểm với M, N ≤ 10¹².