基础数论 - 最大公约数

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个

在一般算法比赛中，遇到需要求最大公约数的问题时，我们常常采用欧几里得算法。

这里给出c++ 模板 ，如下

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