【基础算法】最大公约数（Acwing872题）（辗转相除法）

题目

给定n对正整数ai,bi，请你求出每对数的最大公约数。

输入格式
第一行包含整数n。

接下来n行，每行包含一个整数对ai,bi。

输出格式
输出共n行，每行输出一个整数对的最大公约数。

数据范围
1≤n≤,
1≤ai,bi≤2∗

输入样例

2
3 6
4 6

输出样例

3
2

代码

#include<bits/stdc++.h>
using namespace std;

int gcd(int a,int b)
{
	return b?gcd(b,a%b):a;
}

int main()
{
	int n,a,b;
	cin>>n;
	while(n--)
	{
		cin>>a>>b;
		cout<<gcd(a,b)<<endl; 
	}
	return 0;
}