用python语言编写一个函数gcd能求出两个整数的最大公约数和最小公倍数。并调用这个函数,输出给定的两个整数的最大公约数和最小公倍数。
时间: 2023-03-31 09:01:45 浏览: 172
求两个整数的最大公约数和最小公倍数
5星 · 资源好评率100%
好的,我可以回答这个问题。以下是用 Python 语言编写的求最大公约数和最小公倍数的函数 gcd:
```python
def gcd(a, b):
if b == :
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
```
接下来,我们可以调用这个函数来求给定的两个整数的最大公约数和最小公倍数。比如,我们要求 12 和 18 的最大公约数和最小公倍数,可以这样调用:
```python
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果为:
```
最大公约数: 6
最小公倍数: 36
```
希望这个回答能够帮到你!
阅读全文