摘要：`2023-07-29 16:22:14` # 辗转相除法 (求gcd) 求 $a,b$ 的最大公约数。 假设 $a\ge b$ ，令 $gcd(a,b)=d$（下文都这样表示）。 那么设 $a=k_1d$,$b=k_2d$，则 $a\mod b =(k_1-rk_2)d$，当 $k1-rk2>0$ 阅读全文