编写程序GCD. java,随机生成两个0到100之间 的整数,求解并输出这两个数的最大公约数。
时间: 2024-09-18 17:02:19 浏览: 27
编写一个Java程序来计算两个随机生成的0到100之间的整数的最大公约数 (Greatest Common Divisor, GCD),可以按照以下步骤完成:
```java
import java.util.Random;
public class GCDCalculator {
// 使用欧几里得算法计算最大公约数
public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
public static void main(String[] args) {
Random random = new Random();
int num1 = random.nextInt(101); // 随机生成第一个数
int num2 = random.nextInt(101); // 随机生成第二个数
System.out.println("Randomly generated numbers are:");
System.out.println("Number 1: " + num1);
System.out.println("Number 2: " + num2);
int result = gcd(num1, num2);
System.out.printf("The GCD of %d and %d is: %d\n", num1, num2, result);
阅读全文