使用input输入两个数,用递归求这两个数的最大公约数,并输出
时间: 2024-02-04 16:40:10 浏览: 69
好的,下面是使用递归求最大公约数的 Python 代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
num1 = int(input("请输入第一个数:"))
num2 = int(input("请输入第二个数:"))
result = gcd(num1, num2)
print("最大公约数为:", result)
```
代码中定义了一个 `gcd` 函数,用来求两个数的最大公约数。其中,如果第二个数为0,那么最大公约数即为第一个数;否则,将第二个数作为新的第一个数,第一个数除以第二个数的余数作为新的第二个数,然后再次调用 `gcd` 函数,直到第二个数为0为止。
最后,使用 `input` 函数获取用户输入的两个数,调用 `gcd` 函数求最大公约数,并输出结果。
相关问题
使用 input 输入两个数,用递归求这两个数的最大公约数,并输出 答案
好的,以下是使用递归求两个数的最大公约数的 Python 代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print("最大公约数为:", gcd(a, b))
```
这里使用了递归的思想,如果 b 等于 0,则 a 就是最大公约数,否则将 a 除以 b 的余数作为新的 b,a 作为新的 a,继续递归调用 gcd 函数。最终求得最大公约数并输出。
python使用input输入两个数,用递归求这两个数的最大公约数,并输出
可以使用如下代码实现:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
x = int(input("请输入第一个数:"))
y = int(input("请输入第二个数:"))
result = gcd(x, y)
print("最大公约数为:", result)
```
首先定义了一个 `gcd` 函数,该函数通过递归来求解两个数的最大公约数。然后使用 `input` 函数分别输入两个数 `x` 和 `y`。接着调用 `gcd` 函数来求解它们的最大公约数,并将结果保存在 `result` 变量中。最后使用 `print` 函数输出结果。
阅读全文