编写程序求用户输入M,N值的最大公约数
时间: 2024-05-06 09:16:02 浏览: 13
以下是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))
```
程序首先通过 `input()` 函数获取用户输入的两个正整数 `m` 和 `n`,然后通过递归调用 `gcd()` 函数计算最大公约数。当 `n` 等于 0 时,递归结束,返回 `m`,否则继续递归调用 `gcd()` 函数。最后程序打印出最大公约数的值。
相关问题
编写程序,获得用户输入的数值 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,则交换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
相关推荐
![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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)