Diferențe pentru problema/john între reviziile #8 si #9

== include(page="template/taskheader" task_id="john") ==

John vrea să îi facă un cadou special de Crăciun Alexandrei (Alexandra fiind bună matematiciană). Citind o poveste el a aflat că în evul mediu îndrăgostiții sculptau pe două fructe *numere prietene*, iar apoi fiecare mînca unul din fructe. Căutînd despre *numerele prietene*, a găsit că ele sunt două numere *distincte* cu remarcabila proprietate că *fiecare din ele este suma divizorilor proprii ai celuilalt număr* (divizorii proprii ai lui *x* sînt acei divizori strict mai mici ca *x*).

John vrea să îi facă un cadou special de Crăciun Alexandrei (Alexandra fiind bună matematiciană). Citind o poveste el a aflat că în evul mediu îndrăgostiții sculptau pe două fructe *numere prietene*, iar apoi fiecare mînca unul din fructe. Căutînd despre *numerele prietene*, a găsit că ele sînt două numere *distincte* cu remarcabila proprietate că *fiecare din ele este suma divizorilor proprii ai celuilalt număr* (divizorii proprii ai lui *x* sînt acei divizori strict mai mici ca *x*).

De exemplu, numerele 220, 284 sînt prietene, deoarece divizorii proprii ai lui 220 sînt 1, 2, 4, 5, 10, 11, 20, 22, 44, 55 și 110, a căror sumă este 284, iar divizorii proprii ai lui 284 sînt 1, 2, 4, 71 și 142, a căror sumă este 220.