辗转相除法求最大公约数Python
时间: 2024-03-19 21:39:22 浏览: 28
辗转相除法,也称为欧几里德算法,是一种用于求解两个整数的最大公约数的方法。它基于以下原理:两个整数a和b(a>b),它们的最大公约数等于b和a%b的最大公约数。
以下是使用Python实现辗转相除法求最大公约数的代码:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
# 示例
num1 = 24
num2 = 36
result = gcd(num1, num2)
print("最大公约数为:", result)
```
相关问题
辗转相除法求最大公约数python
可以使用以下代码来实现辗转相除法求最大公约数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
其中,`a` 和 `b` 分别为要求最大公约数的两个数,`gcd` 函数将会递归调用自身,直到 `b` 为 0,此时 `a` 即为最大公约数。
辗转相除法求最大公约数python不用函数
你好!你可以用以下代码实现辗转相除法求最大公约数:
```
a = int(input("请输入一个整数a:"))
b = int(input("请输入一个整数b:"))
while b:
a, b = b, a % b
print("最大公约数为:", a)
```
不过需要注意的是,该算法只能用于求解正整数的最大公约数。如果输入的是小数或负数,程序将会报错。