在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中的遞歸方法。