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 từ file văn bản UCLN.INP gồm 2 số nguyên dương M và N (M, N 1012). 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 file văn bản UCLN.OUT gồm một số duy nhất là ước chung lớn nhất của 2 số M và N.
UCLN.INP |
UCLN.OUT |
10 25 |
5 |
* Giới hạn:
- Có 20/25 test, tương ứng 4,0 điểm với M, N ≤ 106;
- Có 5/25 test, tương ứng 1,0 điểm với 106 < M, N ≤ 1012.