Question

С++
Помогите пожалуйста найти наибольший общий делитель двух чисел.

В первой строке указано количество запросов A (1 <= A <= 100).
Нижние строки содержат пары целых чисел a и b (1 <= a,b <= 109)

Например если input:
2
1 1
6 10

Тогда output должен быть:
1
2

Answer 1

#include <iostream>

using namespace std;

int gcd(int a, int b) {

 if (b == 0)

   return a;

 else

   return gcd(b, a % b);

}

int main() {

 int A;

 cin >> A;

 while (A--) {

   int a, b;

   cin >> a >> b;

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

 }

 return 0;

}