lxy__

摘要： 前置芝士 欧几里得算法 欧几里得算法又称辗转相除法，用于计算两个正整数的最大公约数。 定理 \(gcd(a,b)=gcd(b,a \% b)\) \((\) 设 \(a>b\) 且 \(r=a \% b,r\) 不为 $0)$ 证明 设 \(a=kb+r\) \((a,b,k,r\) 皆为正整数，且 阅读全文