算法:欧几里得辗转相除法
#include<bits/stdc++.h>
using namespace std;
int n;
int x,y;
void change()
{
int temp=x;
x=y;
y=temp;
}
int GCD(int x,int y)
{
while(y!=0) {
int temp=x%y;
x=y;
y=temp;
}
return x;
}
int main()
{
while(cin>>n) {
for(int i=1;i<=n;i++) {
cin>>x>>y;
if(x<y) change(); //大数在前
cout<<GCD(x,y)<<endl;
}
}
}