BZOJ 1876 [SDOI2009]SuperGCD
2017.08.30
题目大意
请计算gcd(a,b).
$a,b \leq 10^{10000}$
拿python写的你们不要打我……注意这个题不能用递归式写法……既然都是高精度了如果递归下去就会蛇皮地爆栈qwq
a = int(raw_input())
b = int(raw_input())
while b != 0:
tmp = a
a = b
b = tmp % b
print(a)
2017.08.30
请计算gcd(a,b).
$a,b \leq 10^{10000}$
拿python写的你们不要打我……注意这个题不能用递归式写法……既然都是高精度了如果递归下去就会蛇皮地爆栈qwq
a = int(raw_input())
b = int(raw_input())
while b != 0:
tmp = a
a = b
b = tmp % b
print(a)