共計(jì) 411 個(gè)字符，預(yù)計(jì)需要花費(fèi) 2 分鐘才能閱讀完成。

在 Python 中，可以使用以下方法來(lái)計(jì)算兩個(gè)數(shù)的公約數(shù)：

方法 1：使用循環(huán)

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)

以上兩種方法都可以得到兩個(gè)數(shù)的公約數(shù)。如果需要獲取所有公約數(shù)，可以使用方法 1 中的循環(huán)方法，如果只需要獲取最大公約數(shù)，則可以使用方法 2 中的遞歸方法。

丸趣 TV 網(wǎng) – 提供最優(yōu)質(zhì)的資源集合！