👤
a fost răspuns

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? ​

Răspuns :

VARVARAMATEIZE

#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;

}

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile furnizate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite!


Ze Learnings: Alte intrebari