输入两个整数,计算并打印它们的最大公约数和最小公倍数。
时间: 2024-01-05 10:45:43 浏览: 35
算法步骤:
1. 输入两个整数num1和num2
2. 比较num1和num2的大小,如果num1小于num2,则交换它们的值
3. 用辗转相除法求最大公约数gcd,直到余数为0,此时的被除数就是gcd
4. 最小公倍数lcm等于num1和num2的乘积除以gcd
5. 输出gcd和lcm
Python代码如下:
```python
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
if num1 < num2:
num1, num2 = num2, num1
# 计算最大公约数
a, b = num1, num2
while b != 0:
a, b = b, a % b
gcd = a
# 计算最小公倍数
lcm = num1 * num2 // gcd
print("最大公约数为:", gcd)
print("最小公倍数为:", lcm)
```
示例输出:
```
请输入第一个整数:24
请输入第二个整数:36
最大公约数为: 12
最小公倍数为: 72
```
相关问题
py从键盘输入两个整数,求它们的最大公约数和最小公倍数
```python
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 从键盘输入两个整数
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
# 求它们的最大公约数和最小公倍数
print("它们的最大公约数是:", gcd(a, b))
print("它们的最小公倍数是:", lcm(a, b))
```
示例输出:
```
请输入第一个整数:12
请输入第二个整数:18
它们的最大公约数是: 6
它们的最小公倍数是: 36
```
.输入两个正整数计算他们的最大公约数和最小公倍数
好的,以下是计算最大公约数和最小公倍数的 Python 代码:
```python
def gcd(a, b):
"""
计算 a 和 b 的最大公约数
"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""
计算 a 和 b 的最小公倍数
"""
return a * b // gcd(a, b)
# 读取两个正整数
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 计算最大公约数和最小公倍数
print(f"{num1} 和 {num2} 的最大公约数为:{gcd(num1, num2)}")
print(f"{num1} 和 {num2} 的最小公倍数为:{lcm(num1, num2)}")
```
你可以在命令行或者 Python IDE 中运行这段代码,输入两个正整数即可得到它们的最大公约数和最小公倍数。
相关推荐
![](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)