acwing最大公约数（欧几里得算法）

#include<iostream>

using namespace std;


int gcd(int a,int b){
	
	return b?gcd(b,a%b):a;
	
	
}int main(){
	
	int n;
	cin>>n;
	while(n--){
		int a,b;
		cin>>a>>b;
		printf("%d",gcd(a,b));
		
	}
	return 0;
}