发表于 2018-8-12 09:50:37

Python算法题----最大公约数

　　
def divideNum01(n1, n2):
　　
    while n1 % n2 != 0:
　　
      r = n1 % n2
　　
      n1 = n2
　　
      n2 = r
　　
    else:
　　
      return n2
　　

　　

　　
def divideNum02(n1, n2):
　　
    if n1 % n2 == 0:
　　
      return n2
　　
    else:
　　
      return divideNum02(n2, n1 % n2)
页: [1]
查看完整版本: Python算法题----最大公约数