摘要： 写的很复杂（附一份简单代码）555俺怎么这么菜 阅读全文

摘要： 辗转相除法的证明 设俩数为 a , b (a,b),求它们最大公约数的步骤如下 设 q = a / b r = a % b a = bq + r (r小于b大于等于0） 如果 r = 0 则 b 是 a 与 b 的最大公约数 r = a - bq 设存在a 与 b 的最大公约数 d 且 a = sd 阅读全文