利用Python写最大公约数和最小公倍数
时间: 2023-10-11 12:17:22 浏览: 44
可以使用辗转相除法来计算最大公约数,使用两个数的乘积除以最大公约数即可得到最小公倍数。
以下是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(a,b)`函数计算a和b的最大公约数,`lcm(a,b)`函数计算a和b的最小公倍数。
相关问题
python求最大公约数和最小公倍数自己写函数
可以使用辗转相除法求最大公约数,利用最大公约数求最小公倍数。
以下是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)
# 测试
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果为:
```
最大公约数: 6
最小公倍数: 36
```
用python写最大公约数最小公倍数
好的,以下是用 Python 实现最大公约数和最小公倍数的代码:
```python
# 计算最大公约数
def gcd(x, y):
if y == 0:
return x
else:
return gcd(y, x % y)
# 计算最小公倍数
def lcm(x, y):
return x * y // gcd(x, y)
```
通过上述代码,可以分别调用 `gcd(x, y)` 和 `lcm(x, y)` 函数来计算两个数的最大公约数和最小公倍数。其中,`//` 是 Python 中的整除运算符,用于计算两个数相除后的整数部分。
请注意,这段代码并没有加入异常处理机制,当输入的参数出现异常时可能会引发错误。在实际应用中,需要进行相应的异常处理。