ACM大数算法

BigInteger 相关运算函数

大数乘

简单的乘法，计算 A * b

Input
多组样例，每组样例两个整数A、B，每个整数的长度不超过 50000。

Output
对于每组样例，输出一行 A * b

Sample Input
1
2
1000
2
Sample Output
2
2000

AC代码

import java.math.BigInteger;
import java.util.Scanner;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            BigInteger a=sc.nextBigInteger();
            BigInteger b=sc.nextBigInteger();
            System.out.println(an.multiply(bn));
        }
        
    }
}

最大公约数

给出两个正整数 A,B，求它们的最大公约数。

Input
输入共两行，第一行一个正整数 A，第二行一个正整数 B。

Output
在第一行输出一个整数，表示 A,B 的最大公约数。

Example
样例输入
18
24
样例输出
6
Hint
对于 60% 的数据，1≤A,B≤10^18；
对于 100% 的数据，1 ≤ A,B ≤ 10^3000。

Ac代码

import java.math.BigInteger;
import java.util.Scanner;
public class Main{
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        BigInteger a=sc.nextBigInteger();
        BigInteger b=sc.nextBigInteger();
        System.out.println(a.gcd(b));
    }
}

总结类

import Scanner;
import BigInteger;
public class Main() {
    public static main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext){
            BigInteger a=sc.nextBigInteger();
            BigInteger b=sc.nextBigInteger();
            System.out.println(a.add(b));//加法
            System.out.println(a.subtract(b));//减法
            System.out.println(a.multiply(b));//乘法
            System.out.println(a.divide(b));//除法
            System.out.println(max(a,b));//二者最大值
            System.out.println(min(a,b));//二者最小值  
            System.out.println(a.gcd(b));//公约数
        }
    }

}

参考文章：点我跳转