什麼是更相減損術?它和輾轉相除法的思想有什麼關係?
來源:國語幫 1.36W
問題詳情:
什麼是更相減損術?它和輾轉相除法的思想有什麼關係?
【回答】
對角給定的兩個數,以兩數中較大的數減去較小的數,然後將差和較小的數構成一對新數,再用較大的數減去較小的數,反覆直到差數和較小的數相等,此時相等的兩數便為原來兩數的最大公約數。
知識點:算法初步
題型:解答題
問題詳情:
什麼是更相減損術?它和輾轉相除法的思想有什麼關係?
【回答】
對角給定的兩個數,以兩數中較大的數減去較小的數,然後將差和較小的數構成一對新數,再用較大的數減去較小的數,反覆直到差數和較小的數相等,此時相等的兩數便為原來兩數的最大公約數。
知識點:算法初步
題型:解答題