最大公约数

2022-6-12 diaba 算法

    /**
     * 求m和n的最大公约数
     *
     * @param m
     * @param n
     * @return
     */
    public static long gcd(long m, long n) {
        return n == 0 ? m : gcd(n, m % n);
    }

发表评论:

Powered by emlog 京ICP备15045175号-1 Copyright © 2022