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;

}

Answer 2

Конечно, я могу помочь вам с этим. Вот пример кода на C++, который находит наибольший общий делитель (НОД) для каждой пары чисел:

cppCopy code
#include <iostream>

// Функция для вычисления НОД по алгоритму Евклида
int gcd(int a, int b) {
    if (b == 0)
        return a;
    return gcd(b, a % b);
}

int main() {
    int A;
    std::cin >> A;

    while (A--) {
        int a, b;
        std::cin >> a >> b;
        int result = gcd(a, b);
        std::cout << result << " ";
    }

    return 0;
}

Вы можете запустить этот код и ввести входные данные, как указано в вашем примере (например, "2 1 1 6 10"), и он выведет ожидаемый результат ("1 2").