Python的辗转相除
摘要：def gcd(a,b):
while b:
a,b=b,a%b
return a
a=int(input())
b=int(input())
print(……
信息学奥赛一本通T1627-最大公约数
摘要：解题思路:注意事项:参考代码:from math import*a,b = [int(input())for i in range(2)]print(gcd(a,b))……
我对最大公约数和最小公倍数有一种恐惧，我不知道为什么
摘要：解题思路:注意事项:但是这又是最基本的参考代码:a=int(input())b=int(input())if a<b: t=a a=b b=tc=a%bwhile c!=0: ……
2525: 信息学奥赛一本通T1627-最大公约数
摘要：解题思路:用c就不用想了，需要用到高精度，甚至高精度压位，用欧几里得算法也不行了，需要用二进制算法，比赛的时候要用一两百行。求教大佬后Python两行搞定。参考代码:from math import ……