(ucln_bg.*)

Cho 2 số nguyên dương \(m\) và \(n\). Tìm ước chung lớn nhất của 2 số \(m\) và \(n\).

Dữ liệu vào:

+ Gồm 2 số nguyên dương \(m\) và \(n\) \((m,\ n\ \leq \ 10^{12})\)

Kết quả ra:

+ Một số duy nhất là ước chung lớn nhất của 2 số \(m\) và \(n\).

Ví dụ:

Input	Output
10 25	5

Giới hạn:

- Có 20/25 test có \(m,\ n\ \leq \ 10^{6}\);

- Có 5/25 test có \(10^{6}\ < \ m,\ n\ \leq \ 10^{12}\).