國文屋

位置:首頁 > 練習題 > 

歐幾里得輾轉相除法的思想精髓是什麼?

練習題3.17W

問題詳情:

歐幾里得輾轉相除法的思想精髓是什麼?

歐幾里得輾轉相除法的思想精髓是什麼?

【回答】

對於給定的兩個數,用較大的數除以較小的數,若餘數不為零,則將餘數和較小的數構成新的一對數,繼續上面的除法,直到大數被小數除盡,則這時的較小的數就是原來兩個數的最大公約數 

知識點:演算法初步

題型:填空題