python找到两个数字的最大公约数程序

Question

我是一名 Python 新手。我试图找到两个数字的最大公约数（例如 a = 1071 和 b = 462）。我为此编写了两个程序。第一个正在工作，但第二个给出了错误的答案。我的程序有什么问题？？

# first program (works)
a, b = 1071, 462
while b:
    a, b = b, a % b
print(a)

# second program (doesn't work truly)
a = 1071
b = 462
while b:
    a = b
    b = a % b
print(a)

Answer 1

说明：
是的，HSK 是对的。在第二个循环中：

while b:
    a = b
    b = a % b
print(a)

首先将a 更改为b，然后您所做的是b = b% b。但在这里：

a, b = b, a % b

它作为单行执行，所以a 仍然是a。

---

解决方案：
所以只需添加第三个变量：

a = 1071
b = 462
while b:
    c = a
    a = b
    b = c % b
print(c)

Python 与其他编程语言的区别在于它是解释型的，而不是编译型的。这意味着它是逐行执行的。

Answer 2

第二个不起作用，因为对于b 的计算，您需要使用旧 a，而不是之前在行上生成的新a (这实际上设置为b，所以你会得到b % b，通常为零）。相当于第一个循环是：

while b:
    oldA = a
    a = b
    b = oldA % b

print(a)

Python 中的元组赋值可以认为是一个原子操作，其中右侧的所有值都被加载，然后分配给左侧的所有变量。

Answer 3

def divisor(n):
  if n ==1 or n ==2 or n ==3:
    return []
  else:
    result=[]
    aux=2
    while aux <= n:
      if n % aux == 0:
         result.append(aux) 
      aux=aux+1
    return result

def func (m,n):
  div1=divisor(m)
  div2=divisor(n)
  result =[]
  for x in div1:
    for y in div2:
      if x == y:
        result.append(x)
  return result
print(func (x,y))