Phân số tối giản là phân số có tử số và mẫu số không thể cùng chia hết cho số nguyên nào khác ngoài 1 và -1. Một ứng dụng học tập Toán học trực tuyến cần hiển thị kết quả phân số ở dạng tối giảng nhất.

Yêu cầu: Viết hàm một int UCLN(int a, int b) để tìm ước chung lớn nhất của hai số nguyên a và b. Viết một thủ tục void toigian(int &tu, int &mau) để thức hiện tối giản phân số có tu và mau thông qua hàm UCLN. Sau đó áp dụng viết chương trình để rút gọn một phân số về dạng tối giản nhất.

Cho từ tệp văn bản FRACTION.INP gồm một dòng duy nhất chứa số nguyên a và b (1 ≤ a, b ≤ 10⁹), mỗi số cách nhau bởi một khoảng cách.

Ghi ra tệp văn bản FRACTION.OUT gồm một dòng duy nhất chứa hai số nguyên là Tử số và Mẫu số của phân số tối giản nhất, mỗi số cách nhau bởi một khoảng cách.

+ Có 50% số test tương ứng với 50% số điểm của bài có 1 ≤ a, b ≤ 10⁶;

+ Có 50% số test tương ứng với 50% số điểm của bài có 10⁶ ≤ a, b ≤ 10⁹.

Bài tập yêu cầu đọc dữ liệu từ tệp tin FRACTION.INP và xuất kết quả ra tệp tin FRACTION.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!