求两个数最大公约数的代码用python
时间: 2023-09-12 13:07:30 浏览: 59
以下是求两个数最大公约数的 Python 代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
a = 24
b = 36
print("最大公约数:", gcd(a, b))
```
运行结果为:
```
最大公约数: 12
```
其中,`gcd` 函数采用了递归的方式实现求解。如果 `b` 等于 0,那么 `a` 就是最大公约数;否则,继续递归求解 `b` 和 `a % b` 的最大公约数。
相关问题
python求两个数最大公约数和最小公倍数代码
可以使用 Python 内置函数 math.gcd() 求最大公约数,同时使用两数相乘除以最大公约数求最小公倍数。下面是代码示例:
```python
import math
a = 24
b = 36
# 求最大公约数
gcd = math.gcd(a, b)
print("最大公约数为:", gcd)
# 求最小公倍数
lcm = a * b // gcd
print("最小公倍数为:", lcm)
```
输出结果:
```
最大公约数为: 12
最小公倍数为: 72
```
求两个数的最大公约数python代码
以下是求两个数的最大公约数的Python代码:
```python
def gcd(a, b):
while b:
a, b = b, a % b
return a
# 测试代码
print(gcd(24, 36)) # 输出 12
print(gcd(13, 169)) # 输出 13
```
其中,`gcd` 函数接收两个参数 `a` 和 `b`,通过欧几里得算法(又称辗转相除法)求出它们的最大公约数。在循环中,每次将 `a` 赋值为 `b`,将 `b` 赋值为 `a % b`,直到 `b` 为 0,此时 `a` 即为最大公约数。