python输入两个输求他们的公约数集合,最大公约数和最小公倍数
时间: 2023-08-11 17:43:49 浏览: 64
好的,让我来回答你的问题。
你可以使用以下代码来输入两个数,并求它们的公约数集合、最大公约数和最小公倍数。
```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)
```
使用该代码,你可以输入两个整数,并计算它们的公约数集合、最大公约数和最小公倍数。
相关问题
用python输入两位数求最大公约数和最小公倍数的代码
好的,可以使用以下代码来实现:
```python
a = int(input("请输入一个两位数:"))
# 求最大公约数
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
# 求最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
# 求a和其倍数(10~99)的最大公约数和最小公倍数
for i in range(10, 100):
print("{}和{}的最大公约数为:{}".format(a, i, gcd(a, i)))
print("{}和{}的最小公倍数为:{}".format(a, i, lcm(a, i)))
```
输入一个两位数后,程序会自动计算这个数和它的倍数(10~99)的最大公约数和最小公倍数,并输出结果。
用python输入任意两数求最大公约数和最小公倍数
好的,可以使用以下代码来实现:
```python
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
# 求最大公约数
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
# 求最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
print("{}和{}的最大公约数为:{}".format(a, b, gcd(a, b)))
print("{}和{}的最小公倍数为:{}".format(a, b, lcm(a, b)))
```
输入两个数后,程序会自动计算它们的最大公约数和最小公倍数,并输出结果。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)