Question

Va rog repede am nevoie​

Answer 1

Răspuns:

#include <iostream>

using namespace std;

int main()

{

   int a, b, n, v[100000], i = 1;

   cin >> n;

   while(n != 0){

       n--;

       cin >> a >> b;

       while(a != b)

           if(a > b)

               a -= b;

           else

               b -= a;

       v[i] = a;

       i++;

   }

   for(int j = 1; j <= i -1; j++)

       cout << v[j] << '\n';

   return 0;

}

Explicație:

Algorituml de cmmdc se numeste algoritmul lui Euclid, poti afla mai multe daca cauti pe net.