求所有的公约数(除了1,和本身)

来源:互联网 发布:720vr全景通 4.5 源码 编辑:程序博客网 时间:2024/06/10 14:51
public ArrayList<Integer> getGcd (int k)    {        ArrayList<Integer> list = new ArrayList<Integer>();        for(int i = 2; i * i <= k; i++)        {            if(k % i ==0)            {                if(i!= 1 && i != k)                    list.add(i);                if((i * i) != k && (k / i) != 1 && (k / i) != k) //当不是平方数时添加对应的公约数 eg:18=2*9                    list.add(k / i);            }        }        return list;    }


阅读全文
0 0