С++
Помогите пожалуйста найти наибольший общий делитель двух чисел.
В первой строке указано количество запросов A (1 <= A <= 100).
Нижние строки содержат пары целых чисел a и b (1 <= a,b <= 109)
Например если input:
2
1 1
6 10
Тогда output должен быть:
1
2
Помогите пожалуйста найти наибольший общий делитель двух чисел.
В первой строке указано количество запросов A (1 <= A <= 100).
Нижние строки содержат пары целых чисел a и b (1 <= a,b <= 109)
Например если input:
2
1 1
6 10
Тогда output должен быть:
1
2
More Questions From This User See All
Answers & Comments
#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;
}