python用构造函数的方法求最大公约数和最小公倍数
时间: 2024-01-30 17:01:59 浏览: 80
计算最大公约数和最小公倍数的常见算法
以下是使用构造函数的方法求最大公约数和最小公倍数的Python代码:
```python
class GCD_LCM:
def __init__(self, a, b):
self.a = a
self.b = b
def gcd(self):
while self.b:
self.a, self.b = self.b, self.a % self.b
return self.a
def lcm(self):
return self.a * self.b // self.gcd()
```
这里我们创建了一个名为`GCD_LCM`的类,该类具有两个构造函数参数`a`和`b`。我们使用欧几里得算法来计算最大公约数(GCD)和最小公倍数(LCM)。在`gcd`方法中,我们使用while循环来计算GCD,而在`lcm`方法中,我们使用GCD来计算LCM。在`lcm`方法中,我们使用`//`运算符来进行整数除法,以确保我们得到整数结果。
我们可以使用以下代码来测试上面的类:
```python
gcd_lcm = GCD_LCM(24, 36)
print("GCD:", gcd_lcm.gcd())
print("LCM:", gcd_lcm.lcm())
```
这将输出:
```
GCD: 12
LCM: 72
```
这表明24和36的GCD是12,LCM是72。
阅读全文