java 公约数

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java 公约数相关的知识,希望对你有一定的参考价值。

    static public List<Integer> common_divisor(int n) {
        List<Integer> result = new ArrayList();
        for (int i=2; i<=Math.sqrt(n); i++)
        {
            // if 'i' is factor of n
            if (n%i==0)
            {
                // check if divisors are equal
                if (n/i == i)
                    result.add(i);
                else
                    result.add(n/i);
                    result.add(i);
            }
        }
        result.add(n);
        return result;
    }

以上是关于java 公约数的主要内容,如果未能解决你的问题,请参考以下文章

java例题_06 最大公约数&最小公倍数

Java最大公约数 最小公倍数

java 最大公约数和最小公倍数

java 最大公约数和最小公倍数

java 最大公约数

java 最大公约数蛮力方法