Số thân thiện (câu 1 đề thi học sinh giỏi lớp 11 tỉnh Vĩnh Phúc năm học 2021 - 2022)

Xem dạng PDF

Gửi bài giải

Điểm: 6,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Hai số được gọi là thân thiện nếu chúng có chung tỷ lệ abu, là tỷ lệ giữa tổng các ước của một số chia cho chính nó. Tỷ lệ này thường là một phân số, nếu có thể hãy tối giản nó.

Ví dụ: Hai số 30 và 140 là hai số thân thiện vì chúng có cùng abu = 12/5

Cho hai số x và y (1 ≤ x, y ≤ 10^9) kiểm tra xem hai số này có là hai số thân thiện không?


Dữ liệu: Vào từ tệp văn bản abu.inp có dạng:

• Dòng đầu: Ghi sô nguyên x.

• Dòng tiếp theo ghi số nguyên y.


Kết quả: In ra tệp văn bản abu.out có dạng:

• Dòng 1: Ghi tử số của phân số tối giản abu.

• Dòng 2: Ghi mẫu số của phân số tối giản abu.


Nếu hai số đã cho không phải là hai số thân thiện, ghi -1.


Input 01:
30
140
Output 01:
12
5
Intput 02:
3
4
Output 02:
-1

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.