约数及最小公倍数函数调用,计算两个整数的最大公
时间: 2024-03-23 12:40:06 浏览: 77
你可以使用以下代码来调用约数及最小公倍数函数,并计算两个整数的最大公约数:
```python
# 定义求约数函数
def get_divisors(n):
divisors = []
for i in range(1, n+1):
if n % i == 0:
divisors.append(i)
return divisors
# 定义求最小公倍数函数
def get_lcm(a, b):
lcm = max(a, b)
while True:
if lcm % a == 0 and lcm % b == 0:
break
lcm += 1
return lcm
# 计算两个整数的最大公约数和最小公倍数
num1 = 24
num2 = 36
divisors1 = get_divisors(num1)
divisors2 = get_divisors(num2)
common_divisors = list(set(divisors1) & set(divisors2))
gcd = max(common_divisors)
lcm = get_lcm(num1, num2)
print("num1: ", num1)
print("num2: ", num2)
print("GCD: ", gcd)
print("LCM: ", lcm)
```
输出:
```
num1: 24
num2: 36
GCD: 12
LCM: 72
```
阅读全文