编写程序.从键盘输入俩个正整数.计算并输出这俩个数的最大公约数
时间: 2024-02-20 08:01:58 浏览: 58
可以使用欧几里得算法(辗转相除法)求解最大公约数。代码如下:
```python
# 读取输入的俩个正整数
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 计算最大公约数
while num2 > 0:
num1, num2 = num2, num1 % num2
# 输出结果
print("最大公约数为:", num1)
```
代码解释:
- 读取输入的俩个正整数,分别赋值给变量 `num1` 和 `num2`。
- 使用 `while` 循环进行辗转相除,直到 `num2` 为 0 停止循环。循环中,先交换 `num1` 和 `num2` 的值,然后将 `num1` 对 `num2` 取模,将余数赋值给 `num1`,将 `num2` 的值赋值给 `num2`。这样每次循环都可以保证 `num1` 大于等于 `num2`。
- 循环结束后,`num1` 的值即为最大公约数,使用 `print` 函数输出结果。
相关问题
编写程序,从键盘输入两个正整数,计算并输出这两个数的最大公约数和最大公倍数
好的,以下是使用 Python 编写的程序,可以从键盘输入两个正整数,计算并输出这两个数的最大公约数和最大公倍数:
```python
# 定义函数:计算最大公约数
def gcd(a, b):
while b != 0:
r = a % b
a = b
b = r
return a
# 定义函数:计算最大公倍数
def lcm(a, b):
return a * b // gcd(a, b)
# 从键盘输入两个正整数
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
# 计算最大公约数和最大公倍数
g = gcd(a, b)
l = lcm(a, b)
# 输出结果
print("最大公约数为:", g)
print("最大公倍数为:", l)
```
解释一下代码:
- 我们首先定义了两个函数 `gcd(a, b)` 和 `lcm(a, b)`,用于计算最大公约数和最大公倍数。
- `gcd(a, b)` 函数使用辗转相除法来计算 a 和 b 的最大公约数。
- `lcm(a, b)` 函数通过公式 `a * b / gcd(a, b)` 来计算 a 和 b 的最大公倍数。
- 接着,我们从键盘输入两个正整数,分别存储在变量 `a` 和 `b` 中。
- 然后,我们调用 `gcd(a, b)` 和 `lcm(a, b)` 函数计算最大公约数和最大公倍数,分别存储在变量 `g` 和 `l` 中。
- 最后,我们输出结果,分别输出最大公约数和最大公倍数。
希望这个回答能够帮到你!
python编写程序,从键盘输入两个正整数,计算两个数的最小公倍数和最大公约数
好的,我可以帮你写出这个程序。请你打开你的Python环境,然后创建一个新的.py文件,将以下代码复制粘贴进去:
```python
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)
if __name__ == '__main__':
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
保存文件后,在命令行中执行该程序即可从键盘输入两个正整数,计算两个数的最小公倍数和最大公约数。程序首先定义了两个函数,gcd用于计算两个数的最大公约数,lcm用于计算两个数的最小公倍数。然后使用input函数从键盘输入两个正整数。接着调用gcd和lcm函数计算最大公约数和最小公倍数,并输出结果。
相关推荐
![exe](https://img-home.csdnimg.cn/images/20210720083343.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)