面向对象求最大公约数代码
时间: 2023-11-12 18:18:43 浏览: 107
根据面向对象的思想,我们可以创建一个名为GreatestCommonDivisor的类,其中包含一个静态方法findGcd,用于求两个数的最大公约数。
以下是面向对象的求最大公约数的代码实现:
```java
public class GreatestCommonDivisor {
public static int findGcd(int a, int b) {
while (b != 0) {
int c = a % b;
a = b;
b = c;
}
return a;
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("请输入两个数:");
int num1 = scan.nextInt();
int num2 = scan.nextInt();
int gcd = GreatestCommonDivisor.findGcd(num1, num2);
System.out.println("最大公约数是" + gcd);
}
}
```
你可以通过调用GreatestCommonDivisor类的findGcd方法来获取两个数的最大公约数。在main方法中,我们首先获取用户输入的两个数,然后通过调用findGcd方法来计算最大公约数,并将结果输出。<span class="em">1</span><span class="em">2</span><span class="em">3</span><span class="em">4</span>
相关推荐
![](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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)