求两个给定正整数的最大公约数和最小公倍数,用python做
时间: 2024-05-03 14:21:12 浏览: 103
输入两个正整数m和n,求其最大公因数和最小公倍数
可以使用Python内置函数math.gcd()来求最大公约数,另外,最小公倍数可以通过最大公约数求得。
代码如下:
```python
import math
def gcd(a, b):
return math.gcd(a, b)
def lcm(a, b):
return a*b // gcd(a, b)
a = 12
b = 18
print("最大公约数:", gcd(a, b))
print("最小公倍数:", lcm(a, b))
```
输出结果为:
```
最大公约数: 6
最小公倍数: 36
```
阅读全文