Cap1taL

摘要： 最大公约数 a,b的最大公约数记做**$gcd(a,b)$** ##辗转相除法 先上结论 $gcd(a,b) = gcd(b,a%b)$ 为什么呢？我们来尝试证明 首先，有规定： $gcd(a,0) =0$ 而且对于取模，有一个很好的方法改写： $a % b=a-\lfloor\frac{a}{b} 阅读全文