python中如何算出公约数

共计 411 个字符，预计需要花费 2 分钟才能阅读完成。

在 Python 中，可以使用以下方法来计算两个数的公约数：

方法 1：使用循环

def get_common_divisors(num1, num2):
    common_divisors = []
    smaller_num = min(num1, num2)
    for i in range(1, smaller_num + 1):
        if num1 % i == 0 and num2 % i == 0:
            common_divisors.append(i)
    return common_divisors

方法 2：使用递归

def get_common_divisors(num1, num2):
    if num2 == 0:
        return num1
    else:
        return get_common_divisors(num2, num1 % num2)

以上两种方法都可以得到两个数的公约数。如果需要获取所有公约数，可以使用方法 1 中的循环方法，如果只需要获取最大公约数，则可以使用方法 2 中的递归方法。

丸趣 TV 网 – 提供最优质的资源集合！