编写程序,获得用户输入的数值 M 和 N,求 M 和 N 的最大公约数
时间: 2023-11-27 13:53:01 浏览: 42
以下是使用辗转相除法求解最大公约数的 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
```
相关问题
编写程序,获得用户输入的数值m和n,求m和n的最大公约数。
好的,这个问题很简单,可以使用欧几里得算法来实现。以下是 Python 代码实现:
```python
def gcd(m, n):
if n == 0:
return m
else:
return gcd(n, m % n)
m = int(input("请输入m的值:"))
n = int(input("请输入n的值:"))
print("最大公约数为:", gcd(m, n))
```
你可以输入任意两个数值 m 和 n 进行测试。
编写Python程序,获得用户输入的数值M和N,求M和N的最大公约数
。请问,您需要我提供代码吗?
很高兴为您解答。以下是Python实现求M和N的最大公约数的代码:
```
def gcd(m, n):
if m % n == 0:
return n
else:
return gcd(n, m % n)
m = int(input("请输入数值M:"))
n = int(input("请输入数值N:"))
print("M和N的最大公约数是:", gcd(m, n))
```
希望我的回答能够对您有所帮助。如果您有其他问题或需求,请随时告诉我,我会尽力帮助您。