①判断素数(prime number)

int isPrime(int num)

{

    if(num <=1) return 0;

    int tmp = sqrt(num);

    for(int i = 2;i<=tmp;i++) 

    {

        if(num%i == 0) return 0;

    }

    return 1;

}

②求最大公因数/最小公倍数(并知道它们的英文是什么)