类欧几里得算法

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

对于这样一个奇奇怪怪的式子，我们肯定是要将它化简的，这里我们可以考虑一下分类讨论。

1

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

我们可以用类似辗转相除法的做法来化简，我们发现ai始终大于c 且b始终大于c，所以就有

所以

我们就可以快速求解了

2当a<c || b<c时 我们就不能再用上面的办法了但还是差不多的

然后就完结了！！！

 

 

 

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

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