输入n个正整数,输出这些数的最小公倍数和最大公约数之差
时间: 2024-05-03 16:23:03 浏览: 70
输入两个正整数m和n,求最小公倍数,与最大公约数.docx
思路:首先求出这n个数的最小公倍数和最大公约数,然后计算它们的差即可。
代码实现:
```python
import math
n = int(input())
nums = list(map(int, input().split()))
# 求最小公倍数
lcm = nums[0]
for i in range(1, n):
lcm = lcm * nums[i] // math.gcd(lcm, nums[i])
# 求最大公约数
gcd = nums[0]
for i in range(1, n):
gcd = math.gcd(gcd, nums[i])
# 计算差值
diff = lcm - gcd
print(diff)
```
参考资料:[Python3 求多个数的最小公倍数和最大公约数](https://www.runoob.com/w3cnote/python3-gcd-lcm.html)
阅读全文