類歐幾里得算法

這個算法主要是爲了求解一個這樣的東西其中a,b,c,n都是常數。

對於這樣一個奇奇怪怪的式子，咱們確定是要將它化簡的，這裏咱們能夠考慮一下分類討論。

1

當a>c && b>c 的時候

咱們能夠用相似展轉相除法的作法來化簡，咱們發現ai始終大於c 且b始終大於c，因此就有

因此

咱們就能夠快速求解了

2當a<c || b<c時 咱們就不能再用上面的辦法了但仍是差很少的

而後就完結了！！！

 

 

 

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

轉載請附上連接Thanks♪(･ω･)ﾉ