「BZOJ-1876」SuperGCD-高精度

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

链接

BZOJ-1876

题解

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

代码

Java

1
2
3
4
5
6
7
8
9
10
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

1
2
3
4
5
6
7
a, b = input(), input()
c = a % b
while c != 0L:
a = b
b = c
c = a % b
print b
# Math

Comments

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×