从错误中学python(4)——最小公约数与辗转相除法
网上看到一篇很简洁辗转相除法的写法:不用判断a,b的大小
def gcp(a, b):
while(b%a!=0):
a,b=b%a,a
return a
|
从错误中学python(4)——最小公约数与辗转相除法网上看到一篇很简洁辗转相除法的写法:不用判断a,b的大小 def gcp(a, b):
while(b%a!=0):
a,b=b%a,a
return a
|