题意:给定大数A和B,求gcd。所有数字都是二进制。
思路:先输入字符串,再转化为大数,然后用大数的gcd函数,最后转化为字符串输出。 利用字符串和大数转化的时候可以声明进制,就很舒服的完成了进制转化。
import java.math.BigInteger; import java.util.Scanner; import java.io.*; /* @author nimphy @create 2019-11-06-12:50 about: */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(); ;i<=T;i++){ String aa = sc.next(); String bb = sc.next(); a = ); b = ); //System.out.println(a+" "+b); String ans = (a.gcd(b)).toString(); System.out.println("Case #"+i+": "+ans); } } }