Mô tả và yêu cầu

Rút gọn phân số

Giới hạn thời gian: 1.0s Giới hạn bộ nhớ: 256M

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 về phân
b
số tối giản.

Dữ liệu vào

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

Dữ liệu ra

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

Sample

Input #1

4 -8

Output #1

-1 2

Giới hạn và chấm điểm

|a|,|b| ≤ 1000