Phân số tối giản
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Cho hai số nguyên ~a~, ~b~. Xét phân số ~a/b~
Nếu phân số trên không hợp lệ, in ra "INVALID"
Nếu phân số trên là số nguyên, in ra số nguyên đó.
Ngược lại, in ra dạng tối giản của phân số trên. Lưu ý mẫu phân số phải dương.
Input
- Hai số nguyên ~a~, ~b~. (~a, b \le 10^9~)
Output
- Kết quả bài toán
Sample
Input
4 -8
Output
-1 2