java - 最大公约数环

Question

这个问题已经有答案了:

How to find GCD, LCM on a set of numbers (13 个回答)

已关闭 8 年前。

我正在自学 Java，但似乎无法找出这个循环中的问题:

问题是找到两个整数 n1 和 n2 的最大公约数，其中 d 是较小的值。该方法是递减 d 直到 GCD 或达到 1...这是我目前所处的位置:

    Scanner input = new Scanner(System.in);
    System.out.println("Please enter two integers: ");
    int n1 = input.nextInt();
    int n2 = input.nextInt();

    int d = 0;
    int temp = 0;
    //finds the lowest value
    if(n1 < n2) {
        temp = n1;
        n1 = n2;
        n2 = temp;
    }

    for(d = n1;(n1 % d !=0 && n2 % d != 0);d--)  {

    }

    System.out.println("The GCD of " + n1 + " and " + n2 + " is " + d);

有什么指点吗？

Answer 1

这里的逻辑是错误的:

(n1 % d !=0 && n2 % d != 0)

更改为:

(n1 % d !=0 || n2 % d != 0)

或者，一旦看到 n1 或 n2 的除数，而不是它们的 GCD，代码就会停止，因为循环终止条件应该是您想要执行的操作的否定。