最大公约数、最小公倍数、所有约数
最大公约数(辗转相除)
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);
}
}
}