常用两个算法

1.求两整数的最大公约数：

int mcd(unsigned int a,unsigned int b)
{
if(b==0)
   {
return a;
   }
   return mcd(b,a%b);
}

　　对上述解法，出现a%b取模运算对于大数来说效率很低，针对这个方法的改进见《编程之美》2.7节最大公约数问题。

 

2.判断一个整数是否为素数：

bool IsPrime(uint x)
{
for(uint i=2;i<=x/2;i++)
   {
if(x%i==0)
       {
return false;
        }
   }
return true;
}