相除的算法步驟如下:先用較大的數(shù)除以兩個數(shù)中較小的數(shù)，再用除數(shù)除以出現(xiàn)余數(shù)(比較好余數(shù))，再用比較好余數(shù)除以出現(xiàn)余數(shù)(第二余數(shù))，重復(fù)直到***一個余數(shù)為0。最終除數(shù)是這兩個數(shù)的***公約數(shù)。
輪流除法，也叫歐氏算法，是求***公約數(shù)的一種方法。反復(fù)除以除數(shù)和余數(shù)，***余數(shù)為0時，取當(dāng)前公式的除數(shù)為***公約數(shù)。算法示例:
1997/615 = 3(剩余152)。
65/152 = 4(剩余7)
12/7 = 21(剩余5)。
7/5 = 1(剩余2)
5/2 = 2(剩余1)
2 /1= 2(剩余0)。
到目前為止，1997和615的***公約數(shù)是1。
文章標(biāo)題：輾轉(zhuǎn)相除法的算法步驟
本文地址：http://balticsea-crewing.com/show-40512.html
本文由合作方發(fā)布，不代表中職學(xué)校招生網(wǎng)_55px.com.cn立場，轉(zhuǎn)載聯(lián)系作者并注明出處：中職學(xué)校招生網(wǎng)_55px.com.cn
免責(zé)聲明：本文僅代表文章作者的個人觀點，與本站無關(guān)。其原創(chuàng)性、真實性以及文中陳述文字和內(nèi)容未經(jīng)本站證實，請讀者僅作參考，并自行核實相關(guān)內(nèi)容。如發(fā)現(xiàn)有害或侵權(quán)內(nèi)容，請聯(lián)系郵箱：dashenkeji8@163.com，我們將在第 一 時 間進(jìn)行核實處理。軟文/友鏈/推廣/廣告合作也可以聯(lián)系我。