从键盘输入两个正整数,求它们的最大公约数
时间: 2024-05-14 07:13:01 浏览: 15
以下是 Python 代码:
```
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
if a < b:
a, b = b, a
while b != 0:
r = a % b
a = b
b = r
print("最大公约数为:", a)
```
运行结果示例:
```
请输入第一个正整数:24
请输入第二个正整数:36
最大公约数为: 12
```
相关问题
从键盘输入两个正整数,求其最大公约数
A:以下是 Python 代码实现:
```python
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
# 求最大公约数的函数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 输出最大公约数
print("最大公约数为:", gcd(a, b))
```
其中,`gcd` 函数使用了递归算法求解最大公约数,直到 `b` 等于 0 时结束递归。
从键盘输入两个正整数+求其最大公约数和最小公倍数
以下是Python实现从键盘输入两个正整数并求最大公约数和最小公倍数的代码:
```python
# 读取输入的两个正整数
num1, num2 = map(int, input().split())
# 求最大公约数
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 输出结果
print(lcm(num1, num2), gcd(num1, num2))
```
输入两个正整数后,程序会先调用gcd函数求最大公约数,再调用lcm函数求最小公倍数,并将结果输出。
相关推荐
![exe](https://img-home.csdnimg.cn/images/20210720083343.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)