编写程序,获得用户输入的数值 M 和 N,求 M 和 N 的最大公约数。提示代码如下。
时间: 2024-02-22 09:58:14 浏览: 45
好的,以下是 Python 3 的代码示例:
```python
def gcd(m, n):
"""
计算两个数的最大公约数
"""
if m < n:
m, n = n, m
while n != 0:
m, n = n, m % n
return m
# 获取用户输入的两个数
m = int(input("请输入第一个数 m:"))
n = int(input("请输入第二个数 n:"))
# 计算最大公约数并输出结果
result = gcd(m, n)
print("最大公约数为:", result)
```
该程序通过 `gcd()` 函数计算两个数的最大公约数。其中,使用了辗转相除法。
用户需要输入两个数 M 和 N,程序会自动计算它们的最大公约数并输出结果。
希望这个程序能够帮到你,如有疑问请随时问我。
相关问题
py编写程序,获得用户输入的数值 M 和 N,求 M 和 N 的最大公约数。提示代码如下。
您好,以下是求解M和N的最大公约数的Python代码:
```python
def gcd(m, n):
while n != 0:
m, n = n, m % n
return m
m = int(input("请输入一个整数m:"))
n = int(input("请输入一个整数n:"))
print("The greatest common divisor of", m, "and", n, "is:", gcd(m, n))
```
这个程序中,我们定义了一个名为gcd的函数,它接受两个参数m和n,并使用欧几里得算法来计算它们的最大公约数。然后,我们从用户那里获得两个整数m和n,并输出它们的最大公约数。
希望这个程序能够帮到您!
编写程序,获得用户输入的数值 M 和 N,求 M 和 N 的最大公约数
以下是使用辗转相除法求解最大公约数的 Python 代码:
```python
# 定义辗转相除法函数
def gcd(m, n):
while n != 0:
r = m % n
m = n
n = r
return m
# 获取用户输入的数值 M 和 N
m = int(input("请输入第一个数:"))
n = int(input("请输入第二个数:"))
# 调用函数求解最大公约数
result = gcd(m, n)
# 输出结果
print("最大公约数为:", result)
```
使用示例:
```
请输入第一个数:24
请输入第二个数:60
最大公约数为: 12
```
相关推荐
![](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)