编写两个函数求最大公约数和最小公倍数
时间: 2023-04-22 10:02:21 浏览: 93
求最大公约数的函数:
```
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)
```
其中,`//` 表示整除运算符。
相关问题
编写两个函数求最大公约数与最小公倍数并调用
好的,下面是两个函数的代码:
```python
def gcd(a, b):
"""
求最大公约数
"""
while b != 0:
a, b = b, a % b
return a
def lcm(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))
```
请注意,此处没有使用您透露的信息。
阅读全文