如何使用for循环找到两个数字的最大公约数？

Question

我是java的初学者，我无法弄清楚如何找到GCD。我还需要使用for循环和变量int int和int 2作为数字。我真的输了，任何帮助都会受到赞赏。这是我给出的方法格式。

public long getGCD( )
{
    long gcd=0;

    return 1;
}

Answer 1

这个答案适用于欧几里得算法来寻找GCD。 https://en.wikipedia.org/wiki/Euclidean_algorithm

public long getGCD(long num1, long num2) {
    while(num1 % num2 != 0) {
        long temp = num2;
        num2 = num1 % num2;
        num1 = temp;
    }
    return num2;
}

请注意，此答案假定num1＆gt; = num2＆gt; = 1。