python编写一个函数求最大公约数和最小公倍数并且输出最小公约数最大公倍数
时间: 2023-05-29 11:07:58 浏览: 112
以下是一个求最大公约数和最小公倍数的Python函数,并输出最小公倍数和最大公约数的例子:
```python
def gcd_lcm(a, b):
"""
求最大公约数和最小公倍数
:param a: 整数a
:param b: 整数b
:return: 最大公约数和最小公倍数
"""
# 求最大公约数
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)
return gcd(a, b), lcm(a, b)
# 例子
a = 24
b = 36
gcd, lcm = gcd_lcm(a, b)
print("最大公约数是:", gcd)
print("最小公倍数是:", lcm)
```
输出结果为:
```
最大公约数是: 12
最小公倍数是: 72
```
相关问题
用python构造一个函数求最大公约数和最小公倍数
好的,我们可以分别构造求最大公约数和最小公倍数的函数,并且最大公约数可以使用辗转相除法,最小公倍数可以使用两数之积除以最大公约数来计算。
代码如下:
```python
def gcd(a, b):
"""
求a和b的最大公约数
"""
if a < b:
a, b = b, a
while b != 0:
a, b = b, a % b
return a
def lcm(a, b):
"""
求a和b的最小公倍数
"""
return a * b // gcd(a, b)
```
其中,`//` 表示整除运算,即取商的整数部分。
编写一个函数求最大公约数,编写另一函数根据求出的最大公约数求最小公倍数。在主函数输人两个整数,输出最大公约数和最小公倍数
好的,你可以输入两个整数,我将为你编写求最大公约数和最小公倍数的函数。
函数一:求最大公约数
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
```
函数二:求最小公倍数
```python
def lcm(a, b):
return a * b // gcd(a, b)
```
主函数部分可以这样写:
```python
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
print("最大公约数是:", gcd(a, b))
print("最小公倍数是:", lcm(a, b))
```
请注意,此处没有使用您透露的信息。
阅读全文
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![py](https://img-home.csdnimg.cn/images/20250102104920.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)