Cho 2 số nguyên dương \(a,b\ (1 \leq \ a,b\ \leq 10^{18}).\) Thực hiện rút gọn phân số \(\frac{a}{b}\) thành phân số tối giản.

Dữ liệu vào:

+ Gồm 2 số nguyên dương \(a,\ b\).

Kết quả:

+ Ghi hai 2 số là tử số và mẫu số của phân số mới sau khi tối giản.

Ràng buộc:

• Subtask 1: Có 60% số test ứng với 60% số điểm của bài có \(1 \leq a,b \leq 10^{6}\);

• Subtask 2: Có 40% số test khác ứng với 40% số điểm của bài có \(10^{6} < a,b \leq 10^{18}\).

Ví dụ: