编写一个类返回a和b的最大公约数
时间: 2023-07-15 11:14:49 浏览: 41
以下是一个返回a和b的最大公约数的Python类:
```
class GCD:
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
```
使用方法:
```
gcd = GCD(10, 15)
print(gcd.gcd()) # 输出 5
```
这个类使用欧几里得算法来计算最大公约数,也称为辗转相除法。
相关问题
java编写一个类返回a和b的最大公约数
可以使用欧几里得算法来求解a和b的最大公约数,Java代码如下:
```java
public class GcdCalculator {
public static int gcd(int a, int b) {
if (a == 0) {
return b;
}
return gcd(b % a, a);
}
}
```
在主函数中调用该类的gcd方法即可求得a和b的最大公约数。
编写一个A类,返回a和b的最大公约数
好的,以下是一个返回a和b的最大公约数的A类实现:
```python
class A:
@staticmethod
def gcd(a, b):
if b == 0:
return a
else:
return A.gcd(b, a % b)
```
这个A类中定义了一个静态方法`gcd`,用于计算a和b的最大公约数。实现使用了递归,如果b等于0,则返回a;否则递归调用`gcd`方法,传入b和a除以b的余数。
相关推荐
![text/x-java](https://img-home.csdnimg.cn/images/20210720083646.png)
![text/x-c](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)