最大公约数

求最大公约数，一般用欧几里得公式（也叫做辗转相除法）
公式：
java 代码

package basic.math04.divisor;

import java.util.Scanner;

/**
 * @author : ac_scl
 * @description :
 * @date : 2022/4/5  11:03 下午
 */
public class Gcd {
    static int gcd(int a, int b) {
        return b > 0 ? gcd(b, a % b) : a;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while (n-- > 0) {
            int a = sc.nextInt();
            int b = sc.nextInt();

            System.out.println(gcd(a, b));
        }
    }
}