7-5 最大公约数和最小公倍数python
时间: 2023-11-27 19:04:58 浏览: 48
最大公约数和最小公倍数的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)
```
使用方法:
```python
a = 12
b = 18
print(gcd(a, b))
print(lcm(a, b))
```
输出结果:
```
6
36
```
相关问题
python 7-1 最大公约数和最小公倍数
最大公约数和最小公倍数是数学中常见的概念。最大公约数是指两个数中能够同时整除的最大的正整数,最小公倍数是指两个数的公倍数中最小的正整数。
在Python中,可以使用以下方法来求两个数的最大公约数和最小公倍数:
1. 最大公约数:
可以使用math模块中的gcd方法来求两个数的最大公约数。例如,对于两个数a和b,可以使用gcd(a, b)方法来获取它们的最大公约数。
2. 最小公倍数:
可以使用最大公约数求最小公倍数的方法来求两个数的最小公倍数。最小公倍数等于两个数的乘积除以它们的最大公约数。例如,对于两个数a和b,它们的最小公倍数可以通过(a*b)//gcd(a, b)来求得。
下面是一个用Python编写的示例代码,用于求两个数的最大公约数和最小公倍数:
```python
import math
def find_gcd(a, b):
return math.gcd(a, b)
def find_lcm(a, b):
return (a*b)//math.gcd(a, b)
num1 = 24
num2 = 36
gcd_result = find_gcd(num1, num2)
lcm_result = find_lcm(num1, num2)
print(f"{num1}和{num2}的最大公约数为:{gcd_result}")
print(f"{num1}和{num2}的最小公倍数为:{lcm_result}")
```
以上代码中,我们首先导入了math模块,然后定义了两个函数用于求最大公约数和最小公倍数。接着我们给定了两个数num1和num2,然后调用这两个函数来求它们的最大公约数和最小公倍数,并将结果打印输出。
python 最大公约数和最小公倍数
在Python中,可以使用以下方法来计算最大公约数和最小公倍数:
1. 最公约数(GCD):
Python提供了math模块中的gcd()函数来计算两个数的最大公约数。该函数接受两个参数,并返回它们的最大公约数。
示例代码:
```python
import math
num1 = 24
num2 = 36
gcd = math.gcd(num1, num2)
print("最大公约数:", gcd)
```
输出结果:
```
最大公约数: 12
```
2. 最小公倍数(LCM):
Python中没有直接计算最小公倍数的内置函数,但可以通过最大公约数来计算最小公倍数。使用以下公式可以计算最小公倍数:
最小公倍数 = (num1 * num2) / 最大公约数
示例代码:
```python
import math
num1 = 24
num2 = 36
gcd = math.gcd(num1, num2)
lcm = (num1 * num2) // gcd
print("最小公倍数:", lcm)
```
输出结果:
```
最小公倍数: 72
```