Bài 3. Số thân thiết (5 điểm) Giữa bạn bè với nhau có tình hữu nghị và bạn có biết rằng giữa các con số với nhau cũng có "sự thân thiết". Một nhà toán học từng nói: "Ai là bạn tốt của tôi thì chúng tôi sẽ giống như hai con số 220 và 284". Vậy tại sao 220 và 284 lại tượng trưng cho những người bạn thân thiết? Thì ra, 220 ngoài bản thân nó ra còn có 11 ước số khác là 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 và 110. Tổng của 11 ước số này vừa đúng bằng 284. Cũng vậy, 284 ngoài bản thân nó còn có 5 ước số khác là: 1, 2, 4, 71, 142, tổng của chúng cũng vừa đúng bằng 220. Hai số này, trong anh có tôi, trong tôi có anh, gắn bó thân thiết, không tách rời nhau. Các nhà toán học cổ Hy Lạp gọi những cặp số có tính chất như vậy là "số thân thiết".

1 câu trả lời

#include <iostream>
using namespace std;
int main(){
    auto sumgcd = [](int a)->int{
        int s = 1;
        for (int i=2; i*i<=a; i++){
            if (a%i==0){
                s+=i;
                if ((s*1.0)/i!=i){
                    s+=a/i;
                }
            }
        }
        return s;
    };
    int a,b;
    cin >> a >> b;
    cout << ((sumgcd(a)==b && sumgcd(b)==a)?"YES":"NO");
}

hoangconghung0508