Van twee verschillende natuurlijke getallen $a$ en $b$ wordt gezegd dat ze bevriend zijn als de som van de echte delers van het getal $a$ ($a$ zelf niet, maar 1 wel) gelijk is aan het getal $b$, terwijl de som van echte delers van $b$ gelijk is aan het getal $a$.

Een sinds de oudheid bekend paar bevriende getallen is (220, 284):

(som echte delers 220) = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284
(som echte delers 284) = 1 + 2 + 4 + 71 + 142 = 220

Opgave

Jouw programma vraagt aan de gebruiker twee natuurlijke getallen $a$ en $b$ en bepaalt of $a$ en $b$ al dan niet bevriende getallen zijn.

Voorbeeld

                
            2620
2924

                
            2620 en 2924 zijn bevriende getallen

Voorbeeld

                
            27856
29355

                
            27856 en 29355 zijn geen bevriende getallen

Bronnen

Wikipedia (2019). ¹