BZOJ1876 SDOI2009 SuperGCD 其他

题意：求两个大正整数的GCD

题解：

出题人的愿意肯定是觉得SDOI不出大模拟说不过去，嘛，考场上这么出肯定没问题

不过BZOJ允许使用Python就是个错误……

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

View Code

说句题外话，gcd是有优化的Stein算法，主要依靠没有取余，全是位运算+减法来加速

转载于:https://www.cnblogs.com/WDZRMPCBIT/p/6501296.html