基础算法

1.辗转相除法求最大公约数

原理：

代码如下：

int gcd(int a, int b) 
{
    if (b == 0)
    {
        return a;   
    }
    else
    {
        return gcd(b, a % b);
    }   
}

2.判断素数

int prime(int m)
{
    if (m<=1){
        return 0;
    }else if (m==2){
        return 1;
    }else{
        int flag=1;
        int limit=sqrt(n)+1;
        int i;
        for (i=2;i<=limit;i++){
            if (m%i==0){
                flag=0;
                break;
            }
            return flag;
        }
    }
}