建立一个十个数的数组,由用户输入,利用两个子函数实现求最大公约数和最小公倍数并输出
时间: 2023-05-27 15:05:26 浏览: 83
C++ 实现求最大公约数和最小公倍数
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
def lcm(a, b):
return a * b // gcd(a, b)
num_list = []
for i in range(10):
num = int(input("请输入数字:"))
num_list.append(num)
max_num = max(num_list)
min_num = min(num_list)
gcd_num = gcd(max_num, min_num)
lcm_num = lcm(max_num, min_num)
print("最大公约数为:", gcd_num)
print("最小公倍数为:", lcm_num)
```
注意:因为最小公倍数需要用到最大公约数,所以在实现两个子函数时,我们先实现了求最大公约数的函数。
阅读全文