Java程序实现欧几里得算法-计算两个数的最大公约数

欧几里得算法-计算两个数的最大公约数

最近，总觉得自己的代码写的很low，想要做一些优化，却又不知从何处下手，于是开始复习一下之前学过的算法，并且试着用Java代码将其实现，整理出来，免不得Ctrl C+Ctrl V用久了脑子就不好使了

/** * 欧几里得算法：计算两个非负整数的最大公约数： * 若除数divisor为0，则最大公约数为被除数dividend * 否则，将被除数dividend除以除数divisor得到余数remainder * 被除数dividend和除数divisor的最大公约数即为除数divisor和余数remainder的最大公约数 * Created by Waria on 2017/8/18. */public class EuclideanAlgorithm {    /**     * 欧几里得算法：计算两个非负整数的最大公约数     *     * @param dividend 被除数     * @param divisor  除数     * @return     */    public static int euclidean(int dividend, int divisor) {        if (divisor == 0) {            return dividend;        }        //余数        int remainder = dividend % divisor;        return euclidean(divisor, remainder);    }}