Hdu-5050 Divided Land（Java高精度）

题目大意：给出长宽用二进制表示的矩形，求分成正方形的最大边长为多少？

解题思路：简单推一下就知道，分成正方形的最大边长就是这两个数的最大公约数。

但是这题的数很大，但是用Java可以轻松解决。

import java.math.*;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        String a,b;
        BigInteger num1,num2,sum;
        int t;
        int cas = 1;
        t = cin.nextInt();
        while(t-- > 0) {
            a = cin.next();
            b = cin.next();
            num1 = new BigInteger(a,2);
            num2 = new BigInteger(b,2);
            sum = num1.gcd(num2);
            System.out.println("Case #"+cas+": "+sum.toString(2));
            cas++;
        }
    }
}