什么是最大公约数
最大公约数（Greatest Common Divisor）指两个或多个整数共有约数中最大的一个。也称最大公因数、最大公因子，a， b的最大公约数记为（a，b），同样的，a，b，c的最大 公约数记为（a，b，c），多个 整数的最大公约数也有同样的记号。求最大公约数有多种 方法，常见的有 质因数分解法、 短除法、 辗转相除法、 更相减损法。

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

输入格式
第一行包含整数 n。
接下来 n 行，每行包含一个整数对 ai,bi。

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

数据范围
1≤n≤10^5,
1≤ai,bi≤2×10^9

输入样例：
2
3 6
4 6
输出样例：
3
2

import java.util.*;
class Main{
    static int n = 0;
    static int gcd(int a, int b){
      if(a%b==0){
          return b;
      }
      return gcd(b,a%b);
    }
    public static void main(String[] args)throws Exception{
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        while(n -- != 0){
            int a = sc.nextInt();
            int b = sc.nextInt();
            int res = gcd(a, b);
            System.out.println(res);
        }
    }
}