一,求解最大公约数
int gcd(int a, int b)
{
return b ? gcd(b, a % b) : a;
}
二,求解最小公倍数
return (a*b)/min;//min是a,b的最大公约数。
三,求解是否为质数
bool is_prime(int x)
{
if (x < 2) return false;
for (int i = 2; i <= x / i; i ++ )
if (x % i == 0)
return false;
return true;
}
四,开x次方根
pow(a,1./x);