题目描述
给定两个正整数 A,B，求它们的最大公约数。
输入描述
第 11 行为一个整数 T，表示测试数据数量。
接下来的 T 行每行包含两个正整数 A,B。
1≤T≤10的5次方，1≤A,B≤10的9次方。
输出描述
输出共 T 行，每行包含一个整数，表示答案。
输入输出样例
示例 1
输入
5
2 4
3 7
5 10
6 8
7 9
输出
2
1
5
2
1

代码:

#include <iostream>
#include <algorithm>
using namespace std;
int t,a,b;
int main()
{
  cin>>t;
  for(int i=1;i<=t;i++){
     cin>>a>>b;
     cout<<__gcd(a,b)<<"\n";
  }
  return 0;
}