如何求所有的公约数（不是最大公约数)？

Question

Answer 1

从2开始到两个数的最小数进行循环，能被两个数都整除的就是公约数

int CommonFactors(int a,int b)
{
    static int i = 0;
    int c=0;
    for(int k=b;k>=1;k--)
    {
        if(a%k==0 && b%k==0)
        {
            if(c==i)
            {
                i++;
                return k;
            }
            c++;
        }
    }
    return -1;
}