ACM头文件Java

//
// ___FILENAME___
// Created by ___FULLUSERNAME___ on ___DATE___.
import java.math.*;
import java.util.*;
public class Main{
	static BigInteger zero = BigInteger.valueOf(0);
	static BigInteger one = BigInteger.valueOf(1);
	static BigInteger two = BigInteger.valueOf(2);
	public static void main(String[] args)
	{
		Scanner input=new Scanner(System.in);    
		int T_T,cas=1;
		T_T = input.nextInt(); //input.hasNext();
		<##>
		while (T_T-->0) {
			BigInteger a = input.nextBigInteger(2);    //以二进制方式输入a
			BigInteger b = input.nextBigInteger(2);
			System.out.println("Case #"+cas+": "+a.gcd(b).toString(2));
			cas++;
		}   
	}
}