0%

python小技巧

两个数值对换

s[i],s[j]=s[j],s[i]

辗转相除法:

1
2
3
4
5
6
7
8
def gcd(self,x,y):
if y>x:
x,y=y,x
if y==0:
return x
else:
return self.gcd(y,x%y)
(7,5)返回1 (9,3)返回3 返回最大公约数