对两个正整数求最大公约数,用python,要求调用一个创建的函数gcd
时间: 2024-05-04 16:20:05 浏览: 96
可以使用以下代码实现:
```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))
```
首先定义了一个函数 `gcd`,用于求最大公约数。在主程序中,通过 `input` 函数获取用户输入的两个正整数,并调用 `gcd` 函数求解最大公约数。最后输出结果。
相关问题
定义一个函数gcd,功能是求两个正整数的最大公约数; 调用函数gcd,得到输入的两个正整数的最大公约数,并输出这个最大公约数。python
好的,下面是实现这个功能的 Python 代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
result = gcd(a, b)
print("最大公约数为:", result)
```
这段代码定义了一个名为 `gcd` 的函数,用来求两个正整数的最大公约数。在主程序中,首先输入两个正整数,然后调用 `gcd` 函数计算它们的最大公约数,最后将结果输出。
定义一个函数gcd,功能是求两个正整数的最大公约数; 调用函数gcd,得到输入的两个正整数的最大公约数,并输出这个最大公约数。
以下是 Python 语言的实现:
```python
def gcd(a, b):
"""
求两个正整数的最大公约数
"""
while b:
a, b = b, a % b
return a
# 读取输入的两个正整数
num1 = int(input("请输入第一个正整数:"))
num2 = int(input("请输入第二个正整数:"))
# 调用函数gcd,计算最大公约数
result = gcd(num1, num2)
# 输出最大公约数
print("最大公约数是:", result)
```
在这个代码中,我们定义了一个函数 `gcd`,它使用欧几里得算法来计算两个正整数的最大公约数。然后我们读取用户输入的两个正整数,调用 `gcd` 函数来计算最大公约数,并输出结果。
阅读全文