python计算两个数的最大公约数和最小公倍数
时间: 2023-11-17 16:58:59 浏览: 39
可以使用辗转相除法计算最大公约数,和最小公倍数的公式为两数之积除以最大公约数。
以下是Python代码实现:
```python
def gcd(a, b):
"""
计算a和b的最大公约数
"""
while b:
a, b = b, a % b
return a
def lcm(a, b):
"""
计算a和b的最小公倍数
"""
return a * b // gcd(a, b)
a = int(input("请输入第一个数:"))
b = int(input("请输入第二个数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
运行结果如下:
```
请输入第一个数:12
请输入第二个数:18
最大公约数为: 6
最小公倍数为: 36
```
相关问题
用Python计算两个数的最大公约数和最小公倍数
好的,这个问题我可以回答。计算两个数的最大公约数和最小公倍数可以使用Python中的math库中的gcd和lcm函数。先要导入math库,然后使用gcd函数来计算最大公约数,使用lcm函数来计算最小公倍数。下面是示例代码:
```
import math
num1 = 24
num2 = 36
gcd_num = math.gcd(num1, num2)
lcm_num = math.lcm(num1, num2)
print("最大公约数:", gcd_num)
print("最小公倍数:", lcm_num)
```
输出会是:
```
最大公约数: 12
最小公倍数: 72
```
希望这个回答能够帮到你!
python求两个数最大公约数和最小公倍数代码
可以使用 Python 内置函数 math.gcd() 求最大公约数,同时使用两数相乘除以最大公约数求最小公倍数。下面是代码示例:
```python
import math
a = 24
b = 36
# 求最大公约数
gcd = math.gcd(a, b)
print("最大公约数为:", gcd)
# 求最小公倍数
lcm = a * b // gcd
print("最小公倍数为:", lcm)
```
输出结果:
```
最大公约数为: 12
最小公倍数为: 72
```