【算法代码】
#include <bits/stdc++.h>
using namespace std;
int gcd(int a,int b) {
while(a!=b) {
if(a>b) a-=b;
else b-=a;
}
return a;
}
int main() {
int n;
cin>>n;
while(n--) {
int a,b;
cin>>a>>b;
cout<<gcd(a,b)<<endl;
}
return 0;
}
/*
in:
2
3 6
4 6
out:
3
2
*/
【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/136272280
https://blog.csdn.net/hnjzsyjyj/article/details/110733164