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.
