基礎算法之展轉相除法

原理：spa 設兩數爲a、b(a>b)，求a和b最大公約數(a，b)的步驟以下：用a除以b，得a÷b=q……r1(0≤r1)。若r1=0，則(a，b)=b;若r1≠0，則再用b除以r1，得b÷r1=q……r2 (0≤r2).若r2=0，則(b，r1)=r1，若r2≠0，則繼續用r1除以r2，如此下去，直到能整除爲止。其最後一個爲被除數的餘數的除數即爲(a, b)。遞歸 例如:a=25,b=15，a

>>阅读原文<<