python输入两个输求他们的公约数集合,最大公约数和最小公倍数
时间: 2023-08-11 10:43:49 浏览: 76
求两个数的最大公约数和最小公倍数
好的,让我来回答你的问题。
你可以使用以下代码来输入两个数,并求它们的公约数集合、最大公约数和最小公倍数。
```python
# 输入两个数
num1 = int(input("请输入第一个数: "))
num2 = int(input("请输入第二个数: "))
# 计算公约数集合
factors1 = set()
factors2 = set()
for i in range(1, num1 + 1):
if num1 % i == 0:
factors1.add(i)
for j in range(1, num2 + 1):
if num2 % j == 0:
factors2.add(j)
common_factors = factors1 & factors2
# 计算最大公约数
gcf = max(common_factors)
# 计算最小公倍数
lcm = int((num1 * num2) / gcf)
# 输出结果
print("公约数集合: ", common_factors)
print("最大公约数: ", gcf)
print("最小公倍数: ", lcm)
```
使用该代码,你可以输入两个整数,并计算它们的公约数集合、最大公约数和最小公倍数。
阅读全文