Question

Va rog frumos, dacă se poate in pseudocod, dau coroană

Answer 1

Răspuns:

#include <iostream>

using namespace std;

/// cin - inseamna citire

/// cout - inseamna scriere

/// while - inseamna cat timp

/// % - inseamna restul impartirii

/// if - inseamna daca

int main() {

   int n, i, ans, a, b, r;

   cin >> n; /// n = numarul de perechi din serie

   ans = 0;

   i = 0;

   while ( i < n ) {

       cin >> a >> b;

       while ( b > 0 ) {

           r = a % b;

           a = b;

           b = r;

       }

       if ( a == 1 ) {

           ans = ans + 1;

       }

       i ++;

   }

   cout << ans;

   return 0;

}

Explicație:

doua numere sunt prime intre ele daca cmmdc-ul lor este egal cu 1

- luam perechiile pe rand si calculam cmmdc-ul lor

daca este 1, adunam la un contor 1

afisam la final contorul