超快的方法,直接用c++自带的函数gcd
C++ 代码
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
int n;
int main(){
int a, b;
cin >> n;
while(n--){
scanf("%d%d", &a, &b);
cout << __gcd(a, b) << endl;//直接用c++自带的gcd函数
}
return 0;
}