编写程序GCD.java,随机生成两个0到100之间的整数,求解并输出这两个数的最大公约数
时间: 2024-09-18 12:02:32 浏览: 38
基于java求两个数最大公约数函数.pptx
要在Java中编写一个名为`GCD.java`的程序,用于计算两个随机生成的0到100之间的整数的最大公约数,你可以使用欧几里得算法。以下是实现的代码示例:
```java
import java.util.Random;
public class GCD {
public static void main(String[] args) {
Random rand = new Random();
int num1 = rand.nextInt(101); // 随机生成0到100的整数
int num2 = rand.nextInt(101);
System.out.println("生成的两个随机数为:" + num1 + " 和 " + num2);
// 使用欧几里得算法求最大公约数
int gcd = findGCD(num1, num2);
System.out.println("这两个数的最大公约数是: " + gcd);
}
// 求两个数的最大公约数
private static int findGCD(int a, int b) {
if (b == 0) {
return a; // 如果b为0,则a即为最大公约数
} else {
return findGCD(b, a % b); // 递归调用,直到b为0
}
}
}
```
这段代码首先创建一个`Random`对象生成两个0到100的随机整数,然后使用`findGCD()`函数通过递归应用欧几里得算法找到它们的最大公约数。
阅读全文