問題詳情:
歐幾里得輾轉相除法的思想精髓是什麼?
【回答】
對於給定的兩個數,用較大的數除以較小的數,若餘數不為零,則將餘數和較小的數構成新的一對數,繼續上面的除法,直到大數被小數除盡,則這時的較小的數就是原來兩個數的最大公約數
知識點:算法初步
題型:填空題