本文主要是介绍hdu 5050,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
大数gcd (点此查看详细解释)
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 (System.in) ;BigInteger A,B ;int t=cin.nextInt() ;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)) ;}}
}
这篇关于hdu 5050的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!