定义一个类,类中有方法:实现求两个整数的最 大公约; 定义一个public class,通过健盘输入,调用方法,计算并输出结果; 最大公约参考算法: int a, b,r; ra%b; 如果,r=0,则,b为所求; 如果, !=0,则,a-b:b= a%b;java的方式
时间: 2024-09-10 21:10:02 浏览: 48
在Java中,你可以创建一个名为`GreatestCommonDivisor`的公共类,来实现求两个整数的最大公约数(GCD)。我们可以借助欧几里得算法(Euclidean Algorithm)来编写这个功能。以下是类的实现步骤:
```java
import java.util.Scanner;
public class GreatestCommonDivisor {
// 定义一个静态方法用于计算最大公约数
public static int gcd(int a, int b) {
if (b == 0) {
return a; // 当余数为0时,b就是最大公约数
} else {
return gcd(b, a % b); // 递归调用gcd函数,直到找到a除以b的余数为0
}
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入两个整数:");
int num1 = scanner.nextInt();
int num2 = scanner.nextInt();
// 调用gcd方法计算并输出结果
int result = gcd(num1, num2);
System.out.printf("两个数 %d 和 %d 的最大公约数是: %d\n", num1, num2, result);
scanner.close(); // 关闭扫描器
}
}
```
在这个例子中,`gcd`方法是一个静态方法,因为它不需要访问类的实例就可以直接计算。用户可以在主函数`main`中通过`Scanner`获取键盘输入的两个整数,并调用`gcd`方法来得到它们的最大公约数。
阅读全文