Question

Scrieți un algoritm în c++ care să afișeze toți divizorii comuni a două numere a și b citite de la tastatură​

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main() {

   int a, b, d;

   cin >> a >> b;

   d = 1;

   while ( d * d < a ) {

       if ( a % d == 0 ) {

           if ( b % d == 0 )

               cout << d << ' ';

           if ( b % ( a / d ) == 0 )

               cout << a / d << ' ';

       }

       d ++;

   }

   if ( d * d == a && b % d == 0 )

       cout << d << ' ';

   return 0;

}

Explicație: