1.python计算最大公约数最小公倍数用辗转相除法 2.python集合的差交并补集
时间: 2024-03-23 13:38:47 浏览: 76
Python基于辗转相除法求解最大公约数的方法示例
1. Python计算最大公约数和最小公倍数,通常可以使用辗转相除法(又称欧几里得算法)来实现,代码如下:
```python
# 计算最大公约数
def gcd(a, b):
if a == 0:
return b
return gcd(b % a, a)
# 计算最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
```
在这里,我们定义了两个函数,`gcd()` 和 `lcm()`。其中 `gcd()` 函数用于计算最大公约数,`lcm()` 函数用于计算最小公倍数。这两个函数都使用了辗转相除法来实现,在计算最大公约数时,每次将较大的数对较小的数进行取模操作,直到取模的结果为 0,此时较小的数就是最大公约数。而在计算最小公倍数时,可以通过乘积除以最大公约数来得到结果。
2. Python中的集合(set)提供了交、并、差、补等操作。代码如下:
```python
# 创建两个集合
set1 = {1, 2, 3}
set2 = {2, 3, 4}
# 交集
intersection = set1 & set2 # 或者使用 intersection = set1.intersection(set2)
print("交集:", intersection)
# 并集
union = set1 | set2 # 或者使用 union = set1.union(set2)
print("并集:", union)
# 差集
difference = set1 - set2 # 或者使用 difference = set1.difference(set2)
print("差集:", difference)
# 对称差集
symmetric_difference = set1 ^ set2 # 或者使用 symmetric_difference = set1.symmetric_difference(set2)
print("对称差集:", symmetric_difference)
```
在这里,我们创建了两个集合 `set1` 和 `set2`,然后分别计算了它们的交集、并集、差集和对称差集,使用了 `&`、`|`、`-` 和 `^` 等操作符来实现。另外,Python中的集合还提供了许多其他的操作和方法,如子集、超集、添加元素、删除元素等,可以根据具体的需求使用。
阅读全文