辗转相除法(欧基里德算法)求最大公约数
#include <iostream>
using namespace std;
/**
* 辗转相除法--求最大公约数
*/
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
/**
* acwing 872-最大公约数
*/
int main() {
int n;
scanf("%d", &n);
while (n--) {
int a, b;
scanf("%d%d", &a, &b);
printf("%d\n", gcd(a, b));
}
return 0;
}