求最大公约数和最小公倍数python
时间: 2023-06-05 12:47:56 浏览: 173
最大公约数可以使用math库中的gcd()函数来求,示例代码如下:
```python
import math
x = 48
y = 36
print(math.gcd(x, y))
```
最小公倍数可以使用lcm()函数来求,示例代码如下:
```python
import math
x = 48
y = 36
print(x*y//math.gcd(x, y))
```
也可以使用自定义函数来求,示例代码如下:
```python
def gcd(x, y):
while y:
x, y = y, x % y
return x
def lcm(x, y):
return x * y // gcd(x, y)
x = 48
y = 36
print(gcd(x, y))
print(lcm(x, y))
```
相关问题
求最大公约数和最小公倍数 Python
您好,以下是求最大公约数和最小公倍数的 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 函数用于求最小公倍数。如果您有任何问题,请随时问我。
求最大公约数和最小公倍数python代码
好的,以下是求最大公约数和最小公倍数的 Python 代码:
```
# 定义函数,输入两个整数 a 和 b,返回它们的最大公约数和最小公倍数
def gcd_lcm(a, b):
# 求 a 和 b 的最大公约数
m = a
n = b
while n != 0:
r = m % n
m = n
n = r
gcd = m
# 求 a 和 b 的最小公倍数
lcm = a * b // gcd
# 返回最大公约数和最小公倍数
return gcd, lcm
# 测试函数
a = 36
b = 45
gcd, lcm = gcd_lcm(a, b)
print("最大公约数:", gcd)
print("最小公倍数:", lcm)
```
以上程序输出结果为:
```
最大公约数: 9
最小公倍数: 180
```
阅读全文