python求最大公约数和最小公倍数自己写函数
时间: 2023-11-07 22:08:15 浏览: 64
可以使用辗转相除法求最大公约数,利用最大公约数求最小公倍数。
以下是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编写自定义函数来实现。
首先,我们可以使用辗转相除法来求最大公约数。该算法的基本思想是,用较大的数除以较小的数,然后用余数作为新的被除数,再用原来的除数作为除数,如此循环,直到余数为0,此时的除数即为最大公约数。
下面是一个求最大公约数的自定义函数示例:
```python
def gcd(a, b):
while b != 0:
a, b = b, a % b
return a
```
接下来,我们可以使用最大公约数来求最小公倍数。最小公倍数可以通过两个数的乘积除以最大公约数来计算得到。
下面是一个求最小公倍数的自定义函数示例:
```python
def lcm(a, b):
return (a * b) // gcd(a, b)
```
使用这两个自定义函数,我们可以方便地求得任意两个数的最大公约数和最小公倍数。
python函数求最大公约数和最小公倍数
好的,我可以为您提供求最大公约数和最小公倍数的Python函数。请看以下代码:
```python
def gcd(a, b): # 求最大公约数
while b:
a, b = b, a % b
return a
def lcm(a, b): # 求最小公倍数
return a * b // gcd(a, b)
```
使用时,您可以调用这两个函数,传入需要计算的两个数即可。如下所示:
```python
a = 15
b = 27
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果为:
```
最大公约数: 3
最小公倍数: 135
```
希望这个回答可以帮到您!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)