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: Đọc vào 2 số nguyên dương M và N (M, N <= 10⁶). Các số trên cùng một dòng cách nhau ít nhất một khoảng trống.

* Kết quả ra: Ghi ra gồm một số duy nhất là ước chung lớn nhất của 2 số M và N.