Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C] Hàm isAmicable — cặp số bạn bè

    Hai số nguyên a, b (a ≠ b) được gọi là cặp số bạn bè (amicable pair) nếu tổng ước thực sự của a bằng b và ngược lại. Viết hàm int isAmicable(int a, int b) trả về 1 nếu đúng.

    Ví dụ kinh điển: (220, 284). σ'(220) = 1+2+4+5+10+11+20+22+44+55+110 = 284 và σ'(284) = 1+2+4+71+142 = 220.

    Ngữ cảnh: cặp số bạn bè được Pythagoras biết từ thế kỷ 6 TCN.

    • Định dạng đầu vào:

      Hai số nguyên a b cách nhau dấu cách (1 ≤ a, b ≤ 100000).

    • Ràng buộc đầu vào:

      1 ≤ a, b ≤ 100000. Không dùng math.h.

    • Định dạng đầu ra:

      In 1 nếu (a, b) là cặp số bạn bè, ngược lại 0.

    Ví dụ:

    Đầu vào:

    220 284

    Đầu ra:

    1

    Giải thích:

    Cặp bạn bè kinh điển.

    Đang tải editor...