Question

Se dau doua nr naturale. Sa se afișeze numărul cu număr maxim de divizori.

Answer 1

Răspuns:

Putem folosi două subprograme care calculează și returnează numărul de divizori ai lui a respectiv ai lui b. Aceste subprograme vor fi iterative și vor avea un singur parametru - numărul care trebuie să-i găsim numărul de divizori.

int nra (int a)

{

int nr = 0, d;

for(d=2; d*d<=a; d++)

if(a % d == 0) nr++;

return nr;

}

int nrb (int b)

{

int d1, nr1 = 0;

for(d1 = 2; d1*d1 <= b; d1++)

if(b%d1==0) nr1++;

return nr1;

}

int main()

{

int a, b;

cin >> a >> b;

if(nra(a) > nrb(b))

cout << a;

else cout << b;

}