论坛 › 萌新交流区 › 欧几里德求最大公约数

checkily 发表于 2018-2-8 22:55:12

欧几里德求最大公约数

函数法：
def fun1(x,y):
    while x!=0 :
      x,y=y%x,x
    return y

递归法：
def fun2(x,y):
    if x%y==0:
      return y
    else:
      return fun2(y%x,x)
      

查看完整版本: 欧几里德求最大公约数