Cặp số anh em

Xem dạng PDF

Gửi bài giải

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

Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Ước thực sự của một số là các ước của số đó ngoại trừ chính nó. Hai số được gọi là anh em nếu tổng các ước thực sự của chúng bằng nhau. Hãy viết chương trình nhập vào ~2~ số và kiểm tra xem hai số đó có phải là anh em không?

Input Specification
  • Dòng 1 chứa số nguyên ~A~ ~(1 \le A \le 10^{8})~
  • Dòng 2 chứa số nguyên ~B~ ~(1 \le B \le 10^{8})~
Output Specification
  • Nếu ~A~ và ~B~ là hai số anh em thì in ra YES, ngược lại in ra NO
Sample Input
6
25
Sample Output
YES
Note
  • Ước của ~6~ là ~1, 2~ và ~3~, ước của ~25~ là ~1~ và ~5~.      ~1 + 2 + 3 = 6 = 1 + 5~
Sample Input
6
15
Sample Output
NO
Note
  • Ước của ~6~ là ~1, 2~ và ~3~, ước của ~15~ là ~1~, ~3~ và ~5~.      ~1 + 2 + 3 = 6 \neq 1 + 3 + 5 = 9~

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.