python中如何算出公约数

在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中的递归方法。