【题解】Luogu P2152 BZOJ P1876【 [SDOI2009]SuperGCD】

背景

这题用Java写着实鬼畜,什么鬼高精数论,人生苦短我用Java

分析

Java库中的BigInteger类都包含了GCD了,直接调就好了。

代码

import java.io.BufferedInputStream;
import java.math.BigInteger;
import java.util.Scanner;

class Main{
    static Scanner in = new Scanner(new BufferedInputStream(System.in));

    public static void main(String[] args) {
        BigInteger a,b;
        String aa,bb;
        aa = in.next();bb = in.next();
        a = new BigInteger(aa);b = new BigInteger(bb);
        System.out.println(a.gcd(b).toString());
    }
}