MicDZ's blog

最“快”的一道紫题。

题目链接

辗转相除法并不会RE,python水过,好像py3自带了GCD函数(我不会写)。

1
2
3
4
5
6
7
a=int(input()) 
b=int(input())
while b!=0:
t=a
a=b
b=t%b
print(a)

最慢的点164ms可以接受

noi不支持python,这是多么遗憾的一件事情。

中国还没有在OI圈普及,俄罗斯美国已经相当发达了。

就这么*掉了一道紫题,有点不好意思呢。

 评论