Bài 25. Rút gọn phân số

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

Cho tử số ~a~ và mẫu số ~b~ của một phân số là các số nguyên. Hãy viết chương trình rút gọn phân số ~\frac{a}{b}~ về phân số tối giản.

Input

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

Giới hạn

  • ~|a|, |b| ≤ 1000~

Output

  • Nếu phân số 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 bởi 1 dấu cách

Sample

Input
4 -8 
Output
-1 2 

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.