辗转相除法（欧几里得算法）来计算两个数的最大公约数，而不是暴力检查每一个数。
// 辗转相除法计算最大公约数
long long gcd(long long a, long long b) { if (b == 0) return a; return gcd(b, a % b); }