Cho phân số a/b. Hãy rút gọn phân số về dạng tối giản p/q với q > 0 (dấu âm, nếu có, đặt ở tử số).
Nếu sau khi rút gọn q = 1 thì chỉ in ra p.
Dữ liệu vào
Một dòng chứa hai số nguyên a và b.
Kết quả
Phân số tối giản dạng p/q, hoặc chỉ một số p nếu q = 1.
Giới hạn
|a|, |b| ≤ 10^18; b ≠ 0.
Ví dụ 1 – vào
6 8
Ví dụ 1 – ra
3/4
Ví dụ 2 – vào
-10 5
Ví dụ 2 – ra
-2
Ví dụ 3 – vào
3 -4
Ví dụ 3 – ra
-3/4