在这里，我们将解释如何编写一个 Java 程序来查找两个数的 GCD。GCD 表示最大公约数。
两个整数的 GCD 表示可以精确地除尽这两个数且余数为零的最大正整数。
示例：50 和 100 的 GCD 是 50。
10 和 50 的 GCD 是 10。
首先，我们必须声明类 GCD。然后声明变量 num1, num2, temp, GCD。设置 GCD=0。创建 Scanner 类的对象 sc。将第一个数读入 num1，将第二个数读入 num2。通过使用 while 循环检查 num2!=0，然后计算 temp=num2, num2=num1%num2, num1-temp。现在，num1 拥有 GCD 的值。然后使用 system.out.println() 方法显示 GCD。
步骤 1：使用 public 修饰符声明类 GCD。
步骤 2：打开 main() 以启动程序，Java 程序执行从 main() 开始
步骤 3：声明整数变量 num1, num2, temp, GCD。
步骤 4：设置 GCD=0。
步骤 5：创建 Scanner 类的对象 sc。
步骤 6：从用户读取第一个数到变量 num1 中。
步骤 7：从用户读取第二个数到变量 num2 中。
步骤 8：使用 while 循环检查 num2!=0，然后执行步骤 9。
步骤 9：赋值 temp=num2,num2=num1%num2,num1=temp。
步骤 10：赋值 GCD=num1。
步骤 11：将 GCD 显示为 GCD。
import java.util.Scanner;
public class GCD {
public static void main(String[] args) {
int num1,
num2,
temp,
GCD = 0;
Scanner sc = new Scanner(System. in );
System.out.println("Enter the first Number: ");
num1 = sc.nextInt();
System.out.println("Enter the second Number: ");
num2 = sc.nextInt();
while (num2 != 0) {
temp = num2;
num2 = num1 % num2;
num1 = temp;
}
GCD = num1;
System.out.println("\n GCD = " + GCD);
}
}
Enter the first Number: 100 Enter the second Number: 50 GCD = 50
