python中如何算出公约数
扬州沐宇科技
2023-10-27 16:40:08
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中的递归方法。
上一条：maven怎么添加本地依赖
下一条：如何选择java xml的解析库
