BZOJ-1876 SuperGCD Python（歐幾里德算法）

第一次感覺Python艹題的快感

1876: [SDOI2009]SuperGCD
Time Limit: 4 Sec Memory Limit: 64 MB
Submit: 2461 Solved: 831
[Submit][Status][Discuss]

Description
Sheng bill有着驚人的心算能力，甚至能用大腦計算出兩個巨大的數的GCD（最大公約 數）！因此他經常和別人比賽計算GCD。有一天Sheng bill很囂張地找到了你，並要求和你比 賽，但是輸給Sheng bill豈不是很丟臉！所以你決定寫一個程序來教訓他。

Input
共兩行： 第一行：一個數A。 第二行：一個數B。

Output
一行，表示A和B的最大公約數。

Sample Input
12
54

Sample Output
6

HINT
對於20%的數據，0 < A , B ≤ 10 ^ 18。
對於100%的數據，0 < A , B ≤ 10 ^ 10000。

Source
Day1

題解：
正解應該是讓寫個高精度取模，網上說似乎正常搞會出問題，要用的什麼更相相減….

抱歉Python幾行幹掉

code：（好羞恥）

a=(int)(input())
b=(int)(input())
while b!=0:
    t=a
    a=b
    b=t%b
print(a)