最大公约数
求最大公约数，一般用欧几里得公式（也叫做辗转相除法）
公式：
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));
}
}
}
