國文屋

位置:首頁 > 練習題 > 

什麼是更相減損術?它和輾轉相除法的思想有什麼關係?

練習題1.39W

問題詳情:

什麼是更相減損術?它和輾轉相除法的思想有什麼關係?

什麼是更相減損術?它和輾轉相除法的思想有什麼關係?

【回答】

對角給定的兩個數,以兩數中較大的數減去較小的數,然後將差和較小的數構成一對新數,再用較大的數減去較小的數,反覆直到差數和較小的數相等,此時相等的兩數便為原來兩數的最大公約數。

知識點:演算法初步

題型:解答題

標籤:除法 減損 輾轉