【 循環次數 】【 語法基礎（假） 】【 exgcd 】【 拓展歐幾里得 】【 考試題 】

  本題解法：拓展歐幾里得 循環終止的時候 i == B，設循環次數爲 x  此時有（A+Cx）%  == B 即求解：C*x -  *y == B-A，其中只有x，y是未知數 若無解，則無限循環 標準的擴展歐幾里德算法。

>>阅读原文<<