Question

Se citesc de la tastatură două numere naturale n şi k (2≤k≤n). Să se afişeze toate perechile de numere naturale mai mici decât n al căror c.m.m.d.c. este k.... Cineva care știe să facă schema logică la această problemă vă rog? ​

Answer 1

#include <iostream>

using namespace std;

int cmmdc(int a, int b)

{

   while(a != b)

   {

       if(a > b)

           a -= b;

       else

           b -= a;

   }

   return a;

}

int main()

{

   int n, k;

   cin >> n >> k;

   for(int a = 1; a < n; a++)

       for(int b = 1; b < n; b++)

           if(cmmdc(a, b) == k)

               cout << "(" << a << "," << b << ")" << endl;

   

   return 0;

}