6.设计一个函数求两个整数的最大公约数和最小公倍数
时间: 2023-05-26 13:03:36 浏览: 45
```python
def gcd_lcm(a, b):
# 求最大公约数
c = a % b
while c != 0:
a = b
b = c
c = a % b
gcd = b
# 求最小公倍数
lcm = a*b/gcd
return gcd, lcm
```
示例:
```python
print(gcd_lcm(12, 18)) # (6, 36)
```
相关问题
写函数求两个整数的最大公约数和最小公倍数
以下是Python实现求两个整数的最大公约数和最小公倍数的函数:
```python
def gcd(x, y):
"""
求两个整数的最大公约数
"""
if x < y:
x, y = y, x
while y:
x, y = y, x % y
return x
def lcm(x, y):
"""
求两个整数的最小公倍数
"""
return x * y // gcd(x, y)
```
其中,`gcd`函数用于求两个整数的最大公约数,`lcm`函数用于求两个整数的最小公倍数。这两个函数都采用了辗转相除法的思想,具体实现过程可以参考引用中的描述。
使用示例:
```python
x = 24
y = 36
print("最大公约数:", gcd(x, y)) # 输出:12
print("最小公倍数:", lcm(x, y)) # 输出:72
```
设计两个函数,分别求两个整数的最大公约数和最小公倍数
可以设计两个函数,一个用于求最大公约数,一个用于求最小公倍数。其中,最小公倍数可以通过最大公约数来计算得出。
以下是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`函数则通过两个整数的乘积除以它们的最大公约数来求最小公倍数。