Răspuns :
#include <iostream>
using namespace std;
int main(){
//stim sigur ca ambele numere au divizorul 1
long i,a,b,temp,suma_div_a=1,suma_div_b=1;
cin>>a>>b;
//daca a e mai mare decat b, atunci schimbam valorile intre ele
if(a>b){
temp=a;
a=b;
b=temp;
}
//cautarea divizorilor se va efectua pana la jumatatea numarului mai mare b
for(i=2;i<=b/2;i++){
//ne intereseaza sa verificam daca este divizorul lui a
//daca divizorul este mai mic decat jumatatea lui a
if(i<=a/2){
//daca restul e 0, atunci este divizor, adunam la suma
if(a%i==0){
suma_div_a=suma_div_a+i;
}
}
if(b%i==0){
suma_div_b=suma_div_b+i;
}
}
//daca b este egal cu suma divizorilor lui a
//si a este egal cu suma divizorilor lui b
//atunci sunt prietene
if(a==suma_div_b&&b==suma_div_a){
cout<<"PRIETENE";
}
else{
cout<<"NU SUNT PRIETENE";
}
return 0;
}