用python编程求最大公约数
时间: 2023-09-27 15:08:33 浏览: 59
以下是使用欧几里得算法(辗转相除法)求最大公约数的Python代码:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
```
可以使用以下代码测试:
```python
print(gcd(24, 36)) # 输出 12
print(gcd(54, 24)) # 输出 6
print(gcd(105, 91)) # 输出 7
```
相关问题
用python函数写最大公约数编程
可以使用欧几里得算法来计算最大公约数,即辗转相除法。
代码如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
其中,a和b是待求的两个数,如果b等于0,则a就是最大公约数,否则继续递归求解。
python编程 求两个正整数的最大公约数
可以使用辗转相除法来求两个正整数的最大公约数。
代码如下:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
```
其中,a和b分别为两个正整数,while循环中不断将b赋值为a除以b的余数,直到余数为0,此时a就是两个正整数的最大公约数。