Cho tử số a và mẫu số b của 1 phân số là các số nguyên, bạn cần viết 1 chương trình rút gọn phân số a/b về phân số tối giản.

Dữ liệu

• Tử số a và mẫu số b của phân số cần rút gọn.

Kết quả

• Phân số tối giản sau khi đã rút gọn
• Nếu phân số được yêu cầu không hợp lệ, in ra INVALID
• Nếu giá trị của phân số là một số nguyên, in ra số nguyên đó
• Trường hợp khác, in ra tử số và mẫu số của phân số tối giản cách nhau 1 dấu cách

Ví dụ

Dữ liệu

2
6

Kết quả

1 3

Ràng buộc

• ~∣a∣,∣b∣≤10 ^9+ 7~