19 lines
505 B
Java
19 lines
505 B
Java
import java.math.BigInteger;
|
|
import java.util.Scanner;
|
|
|
|
public class Main {
|
|
static BigInteger gcd(BigInteger a, BigInteger b){
|
|
if(b.equals(BigInteger.ZERO)) return a;
|
|
return gcd(b,a.mod(b));
|
|
}
|
|
public static void main(String[] args){
|
|
Scanner sc = new Scanner(System.in);
|
|
int t=sc.nextInt();
|
|
while(t-->0){
|
|
BigInteger a=sc.nextBigInteger(), b=sc.nextBigInteger();
|
|
System.out.println(gcd(a,b));
|
|
}
|
|
sc.close();
|
|
}
|
|
}
|