http://acm.hdu.edu.cn/showproblem.php?pid=5050

才知道 原来JAVA这么好用，连二进制都封装好了

in.nextBigInteger(2)  就是按二进制读入

当然a.gcd(b).toString(2)  是按二进制输出一个二进制String，  a,b是大数

另外，JAVA交代码原来是class Main

import java.math.BigInteger;
import java.util.Scanner; 


public class Main {
	
	public static void main(String args[]){
		Scanner sc = new Scanner(System.in);
		int ncase;
		ncase= sc.nextInt();
		for(int i=1;i<=ncase;i++){
			BigInteger a=sc.nextBigInteger(2);
			BigInteger b=sc.nextBigInteger(2);
			System.out.println("Case #"+i+": "+a.gcd(b).toString(2));
		}
	}

}

HDU 5050 Java 大数类+读入二进制