编写程序实现函数,获得用户输入的数值 M 和 N,求 M 和 N 的最大公约数。
时间: 2024-02-12 14:09:34 浏览: 46
以下是Python代码实现:
```
def gcd(m, n):
if m < n: # 如果m小于n,则交换m和n
m, n = n, m
while n != 0: # 辗转相除法求最大公约数
r = m % n
m = n
n = r
return m
M = int(input("请输入M的值:"))
N = int(input("请输入N的值:"))
print("M和N的最大公约数为:", gcd(M, N))
```
程序首先定义了一个求最大公约数的函数gcd,在函数中利用辗转相除法求最大公约数。然后从键盘输入M和N的值,并调用gcd函数求它们的最大公约数,最后输出结果。
测试样例:
输入:M=24,N=36
输出:M和N的最大公约数为:12
测试样例:
输入:M=105,N=140
输出:M和N的最大公约数为:35
相关问题
编写程序,获得用户输入的数值 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
```
编写程序,获得用户输入的数值 M 和 N,求 M 和 N 的最大公约数。提示代码如下。
好的,以下是一个使用辗转相除法求最大公约数的示例代码:
```python
def gcd(m, n):
if m < n:
m, n = n, m
while n != 0:
r = m % n
m = n
n = r
return m
m = int(input("请输入第一个数:"))
n = int(input("请输入第二个数:"))
print("最大公约数为:", gcd(m, n))
```
代码中,我们定义了一个 `gcd` 函数,使用辗转相除法求解两个数的最大公约数。然后读取用户输入的两个数 `m` 和 `n`,并调用 `gcd` 函数求解它们的最大公约数。最后输出结果。
你可以运行这个程序并输入两个数,程序将会输出它们的最大公约数。