java - 计算 GCD

Question

我需要帮助来获取两个输入数字的 GCD。我不知道为什么它不会返回 GCD。例如，55 和 125 的 GCD 将为 5。任何帮助将不胜感激。它必须使用方法，而不是算法。

public static void main(String[] args)throws IOException {
        // TODO code application logic here
        //Intialize BufferReader
       minator);
        int gcd=GCD(numerator,denominator);
        System.out.println("GCD: "+gcd);


    }
     public static  int GCD(int numerator,int denominator){

       int remainder = numerator % denominator;

    if (remainder == 0)

        return denominator;

    else

        return GCD(denominator, remainder);

}

}

Answer 1

我尝试了你的代码，但由于堆栈溢出异常而失败。您应该确保将此类信息放入问题中。

无论如何，这是欧几里得 GCD 的更传统的实现:

public static int GCD(int numerator, int denominator)
{
    if (denominator == 0)
        return numerator;

    return GCD(denominator, numerator % denominator);
}