题解 P2152 【[SDOI2009]SuperGCD】

pulvis · 2018-09-05 14:52:14 · 题解

//Python就是好用，直接暴力出奇迹就好了
a=input()
b=input()
a=int(a)
b=int(b)
while b:a,b=b,a%b
print(a)