Thuật toán Euclid tìm ước chung lớn nhất (UCLN) của hai số A và B có thể cài đặt cực kỳ ngắn gọn bằng đệ quy dựa trên tính chất: UCLN(A, B) = UCLN(B, A % B) nếu B ≠ 0, và bằng A nếu B = 0.

Yêu cầu: Viết hàm đệ quy long long ucln(long long a, long long b) để tìm UCLN của A và B.

Cho từ tệp văn bản GCD.INP có dạng:

    ●  Một dòng chứa hai số nguyên dương A và B (1 ≤ A, B ≤ 10¹⁸).

Ghi ra tệp văn bản GCD.OUT gồm một số nguyên duy nhất là ước chung lớn nhất của A và B.

+ Có 100% số test tương ứng với 100% số điểm của bài thỏa mãn các điều kiện ở phần dữ liệu vào.

Bài tập yêu cầu đọc dữ liệu từ tệp tin GCD.INP và xuất kết quả ra tệp tin GCD.OUT.

Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!