类欧几里得算法

这个算法主要是为了求解一个这样的东西其中a,b,c,n都是常数。

对于这样一个奇奇怪怪的式子，咱们确定是要将它化简的，这里咱们能够考虑一下分类讨论。

1

当a>c && b>c 的时候

咱们能够用相似展转相除法的作法来化简，咱们发现ai始终大于c 且b始终大于c，因此就有

因此

咱们就能够快速求解了

2当a<c || b<c时 咱们就不能再用上面的办法了但仍是差很少的

而后就完结了！！！

 

 

 

做者不易，，，ε=(´ο｀*)))唉，，，

转载请附上连接Thanks♪(･ω･)ﾉ