如何使用for循環找到兩個數字的最大公約數？

Question

我是java的初學者，我無法弄清楚如何找到GCD。我還需要使用for循環和變量int one和int two作爲數字。我真的失去了，任何幫助將不勝感激。這是我給出的方法格式。

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> = NUM​​2> = 1