用python找最大公因数和最小公倍数
时间: 2024-05-06 20:22:01 浏览: 135
python求最大公约数和最小公倍数的简单方法
5星 · 资源好评率100%
可以使用Python内置函数math.gcd(x,y)来查找两个数的最大公因数,使用公式x*y/gcd(x,y)来查找两个数的最小公倍数。以下是示例代码:
```
import math
x = 12
y = 18
gcd = math.gcd(x,y)
lcm = x*y//gcd
print("最大公因数:", gcd)
print("最小公倍数:", lcm)
```
输出结果:
```
最大公因数: 6
最小公倍数: 36
```
希望这能帮到您。
阅读全文