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

來源:國語幫 1.36W

問題詳情:

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

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

【回答】

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

知識點:算法初步

題型:解答題

熱門標籤