一些用java写的题

最新推荐文章于 2023-02-08 16:43:58 发布

原创最新推荐文章于 2023-02-08 16:43:58 发布 · 587 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

2 篇文章

订阅专栏

hdu5050：二进制下求最大公约数。

import java.io.*;
import java.math.*;
import java.util.*;
import java.text.*;

public class Main {
	public static void main(String args[]){
		Scanner cin=new Scanner(new BufferedInputStream(System.in));
		int t=cin.nextInt();
		BigInteger A,B;
		for(int cas=1;cas<=t;cas++){
			A=cin.nextBigInteger(2);
			B=cin.nextBigInteger(2);
			System.out.print("Case #"+cas+": ");
			System.out.println(A.gcd(B).toString(2));
		}
	}
}