两个整数的最大公约数,使用有参数和无参数两种方式分别实现;java
时间: 2024-10-14 17:07:35 浏览: 11
在Java中计算两个整数的最大公约数(Greatest Common Divisor, GCD),你可以使用欧几里得算法(Euclidean Algorithm)来实现。这里提供两种方法:一种是有参数版本,另一种是无参数版本(通过接收用户输入)。
### 有参数版本 - 使用math库中的gcd函数
```java
import java.util.Scanner;
import java.lang.Math;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入第一个整数:");
int num1 = scanner.nextInt();
System.out.println("请输入第二个整数:");
int num2 = scanner.nextInt();
// 计算最大公约数
int gcd = Math.gcd(num1, num2);
System.out.printf("这两个数的最大公约数是:%d\n", gcd);
}
}
```
### 无参数版本 - 自定义gcd方法
```java
public class Main {
public static void main(String[] args) {
int num1 = 60; // 示例值
int num2 = 48; // 示例值
// 自定义计算最大公约数的方法
int gcdWithoutMath = gcd(num1, num2);
System.out.printf("这两个数的最大公约数是:%d\n", gcdWithoutMath);
}
// 欧几里得算法实现gcd
public static int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
}
```
在这两个例子中,如果有参数版是直接从用户那里获取数值,而无参数版则是预先设定好两个整数作为示例。
阅读全文