Question

SUBIECTUL al III-lea (30 de puncte) 1. Subprogramul factori are doi parametri, n și m, prin care primește câte un număr natural din intervalul [1,10'). Subprogramul returnează numărul valorilor prime care apar la aceeași putere atât în I descompunerea în factori primi a lui n, cât şi în descompunerea în factori primi a lui m. Scrieți definiția completă a subprogramului. Exemplu: dacă n=16500 și m=10780, atunci subprogramul returnează 2 (16500=22.3.53.11, 10780=22.5.72.11)VA ROG URGENT
​

Answer 1

int factori (int n, int m)

{int p1,p2,d,k=0;

d=2;

while (n!=1&& m!=1)

{ p1=0; p2=0;

while (n%d==0) {p1++;n=n/d;}

while (m%d==0) {p2++;m=m/d;}

if (p1!=0&& p1==p2)

    k++;

d++;

}

return k;

}