素数
bool isPrime(int n){
if(n <= 1) return false;
for(int i = 2;i <= sqrt(n);i++){
if(n % i == 0) return false;
}
return true;
}
公因数
int gcd(int x,int y){
if(y==0) return x;
else return gcd(y,x%y);
}
素数
bool isPrime(int n){
if(n <= 1) return false;
for(int i = 2;i <= sqrt(n);i++){
if(n % i == 0) return false;
}
return true;
}
公因数
int gcd(int x,int y){
if(y==0) return x;
else return gcd(y,x%y);
}