python求两个正整数的最大公约数
时间: 2023-12-25 19:52:12 浏览: 27
可以使用辗转相除法来求两个正整数的最大公约数,代码如下:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
其中,a 和 b 分别为两个正整数,while 循环中,反复用 b 去除 a,直到 a 和 b 的余数都为 0,此时 a 就是两个正整数的最大公约数。
相关问题
用Python求两个正整数的最大公约数
可以使用欧几里得算法(又称辗转相除法)来求两个正整数的最大公约数。
代码如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 测试
a = 48
b = 60
print(gcd(a, b)) # 输出 12
```
在这个代码中,我们定义了一个函数 `gcd`,它接受两个参数 `a` 和 `b`,返回它们的最大公约数。在函数内部,我们使用递归的方式来实现欧几里得算法。如果 `b` 等于0,那么 `a` 就是最大公约数;否则,我们将 `b` 和 `a` 对 `b` 取模后的结果作为新的参数传入递归调用。
最后,我们测试了一下这个函数,求出了48和60的最大公约数,结果是12。
Python求两个正整数的最大公约数
你好!感谢您使用ChitGPT进行对话。关于您的问题,我们可以使用以下代码来求解两个正整数的最大公约数:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("{}和{}的最大公约数为:{}".format(a, b, gcd(a, b)))
```
希望能够解决您的问题,如果您还有其他问题,请随时提出。