python函数辗转相除 python辗转相除法

python怎么用递归辗转相除法?

图中两个函数等效，A 使用经典条件分支结构，B 使用条件表达式

代码 A 和 B 等效

# A

def gcd(a, b):

  if a == 0:

      return b

  else:

      return gcd(b % a, a)

# B     

def gcd(a, b):

  return b if a == 0 else gcd(b % a, a)

运行结果

python编写一个函数,判断是否为互质？

很简单，直接用辗转相除法判断这两个数的最大公因数是否为1就好了

def gcd(a, b):

if a b:

return gcd(b, a)

while a % b != 0:

temp = b

b = a % b

a = temp

return b

def main():

a = 15

b = 10

if gcd(a, b) == 1:

print('互质')

else:

print('不互质')

python编一个函数,输入两个正整数,求出他们最大的公约数

# 辗转相除法求最大公约数

def gcd(a, b):

if a b:

a, b = b, a

while a % b != 0:

a, b = b, a % b

return b

gcd(21,49)

程序缩进如图所示

求Python大神解答

最后的输出语句已经限定了函数名是gcd

函数里的算法是求最大公约数的辗转相除法。辗转相除法是一个循环处理过程，所以第二个是while

同理，最后return的应该是n

def gcd(m,n):

r=m%n

while r:

m=n

n=r

r=m%n

else:

return n

python函数辗转相除的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于python辗转相除法、python函数辗转相除的信息别忘了在本站进行查找喔。