常用到的小算法

常用到的小算法

两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。

点我跳转参考链接

算法实现：

int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a % b);
}

======================================================

判断一个数 n 是不是质数

算法实现：

bool isPrime(int num)
{
	for (int i = 2; i * i <= num; i++)
	{
		if (num % i == 0) { return false; }
	}
	return num >= 2;
}