「BZOJ-1876」SuperGCD-高精度

Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约数）！因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比赛，但是输给Sheng bill岂不是很丢脸！所以你决定写一个程序来教训他。

链接

BZOJ-1876

题解

~~听说要写高精，Java 和 Python 水啊…~~

代码

Java

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

Python

a, b = input(), input()
c = a % b
while c != 0L:
    a = b
    b = c
    c = a % b
print b

2020-02-10

解决 vue + axios 部署时跨域问题

Dev / Frontend

「BZOJ-1876」SuperGCD-高精度

链接

题解

代码

Java

Python

Comments

Tag Cloud

Recent

Categories

Tags

Links

Recent

Categories

Tags

Links

Your browser is out-of-date!