1、我們計算10和25的最大公約數。用輾轉相除法是這么計算的：25÷10=2······510÷5=2······0那么25和10的最大公約數就是5。2、比如說120和48的最大公約數，我們用輾轉相除法可以這么做：120÷48=2······2448÷24=2······0所以120和48的最大公約數是24。3、一般形式a÷b = c1 ··· d；b÷d = c2 ··· e;d÷e = c3 ··· f;···一直到m÷n=c4 ··· 0；那么n就是a和b的最大公約數；

接下來是代碼實現

// 非遞歸版本 int measure(int x,int y) {int z = y;while(x%y!=0){z = x % y;x = y;y = z;}return z; } // 遞歸版本 int measure(int x,int y) {if(x % y==0)return y;elsemeasure(y,x % y); }

emmm 希望對你有幫助！

總結

以上是生活随笔為你收集整理的辗转相除法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。