//求最大公约数:辗转相除法
int gcd(int a,int b)
{
if(b==0) return a;
gcd(b,a%b);
}
//素数判断
int isPrime(int n) //判断素数
{
if (n < 2)
return 0;
int i;
for (i = 2; i * i <= n; i++)
if (n % i == 0)
return 0;
return 1;
}
辗转相除求最大公约数及素数判断函数
最新推荐文章于 2023-02-24 20:42:31 发布