Question

Ajutor repede pls:
Sa se scrie un algoritm care determina cel mai mic și cel mai mare div. propriu pentru variabila naturală n citit de la tastatura!
Dau Fundița!

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int n, dmin,dmax=1;

int main()

{

   cout << "n= "; cin >> n;

   dmin=n;

   int d;

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

   {

       if (n%d==0)

       {

           if (dmin>d)

           {

               dmin=d;

               if (dmax<n/d) dmax=n/d;

           }

       }

   }

   cout << "divizor propriu minim= " << dmin << "\n";

   cout << "divizor propriu maxim= " << dmax;

   return 0;

}

Explicație: