摘要： 由最大公因数，$\gcd(i,a_i) \leq i$，即 $\gcd(1, a_1) = 1$， 而 $\gcd(2, a_2) \leq 2$，所以 $\gcd (2, a_2) = 2$，（因为 $1 = \gcd(1, a_1) \ne \gcd (2, a_2)$）。 即可推出：$\gcd 阅读全文