最大公约数、最小公倍数、所有约数

标签：push   void   最大   最小   lcm   cto   oid   sqrt   back   

最大公约数(辗转相除)

int gcd(int x, int y)
{   
    int z = y;
    while(x%y!=0)
    {
        z = x%y;
        x = y;
        y = z;  
    }
    return z;
}

最小公倍数

int lcm(int x, int y) {
    return x/gcd(x,y)*y;
}

所有约数（不包含1和自身）

void factor(int n, vector<int> & arr)
{
    for(int i = 2; i <= sqrt(n); i++)
    {
        if(n % i == 0)
        {
            arr.push_back(i);
            if(n / i != i)
                arr.push_back(n / i);
        }
    }
}

最大公约数、最小公倍数、所有约数

标签：push   void   最大   最小   lcm   cto   oid   sqrt   back   

原文地址：https://www.cnblogs.com/narjaja/p/11089125.html