用python求最大公约数和最小公倍数
时间: 2023-06-08 16:03:55 浏览: 67
最大公约数可以使用欧几里得算法,代码如下:
```python
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
```
最小公倍数可以用最大公约数来求,代码如下:
```python
def lcm(a, b):
return a * b // gcd(a, b)
```
其中 `//` 是整除操作符。
相关问题
举个例子 用python求最大公约数和最小公倍数
可以使用以下代码来求最大公约数和最小公倍数:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
```
其中,`gcd` 函数使用递归的方式来求最大公约数,`lcm` 函数则通过先求最大公约数,再用两数之积除以最大公约数来求最小公倍数。
你可以调用这两个函数来求任意两个数的最大公约数和最小公倍数。例如:
```python
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果为:
```
最大公约数: 6
最小公倍数: 36
```
python求最大公约数和最小公倍数
您好!对于您的问题,Python可以使用以下代码来求最大公约数和最小公倍数:
# 求最大公约数
def gcd(a,b):
if a < b:
a,b = b,a
while b != 0:
temp = a % b
a = b
b = temp
return a
# 求最小公倍数
def lcm(a,b):
return a*b // gcd(a,b)
其中,gcd函数是求最大公约数的函数,而lcm函数是求最小公倍数的函数。您可以将需要求最大公约数和最小公倍数的两个数字a和b作为参数输入函数中即可。
希望这可以帮到您!