摘要： ##数论基础 ###gcd 最大公约数 \((Greatest Common Divisor)\)，常缩写为 \(gcd\) 。 ####欧几里得算法(辗转相除法) 如果已知两个数，求两者的最大公约数 \(gcd(a,b)\) 。 设 \(a>=b\)，如果 \(b\) 是 \(a\) 的因数，则 阅读全文