企业网站哪家公司好,访客浏览网站 网站怎么跟踪,网站建设-丹东,海城 网站建设题意
给出一对长和宽 输出在这个长和宽之下 尽可能大的分出全部相等的小正方形的边长 输入输出都用二进制表示
输入最大是2^1000分析
两个长度下都可以分出来就是gcd code
import java.math.BigInteger;
import java.util.Scanner;public class Main {static Scanner sc ne…题意
给出一对长和宽 输出在这个长和宽之下 尽可能大的分出全部相等的小正方形的边长 输入输出都用二进制表示
输入最大是2^1000分析
两个长度下都可以分出来就是gcd code
import java.math.BigInteger;
import java.util.Scanner;public class Main {static Scanner sc new Scanner (System.in);static BigInteger a,b;public static void main (String[] args) {int t;t sc.nextInt();for(int i1;it;i){String aa sc.next();String bb sc.next();a new BigInteger(aa,2);b new BigInteger(bb,2);//System.out.println(a b);String ans (a.gcd(b)).toString(2);System.out.println(Case #i: ans);}}
}new BigInteger(aa,2); 可以以第二参数为base进制读入数字字符串aa a.gcd(b).toString(2)可以将ab的gcd求出来 并转为2进制字符串 java大数可以也可以用nextBigInteger(radix) radix 是进制基数
