算法學習筆記1——三種方法求最大公約數並分別測算算法的運行時間

1.用連續整除檢測法求兩個正整數m和n的最大公約數 輸入：兩個正整數n和m 輸出：兩個正整數的最大公約數 1）將min{m,n}的值賦給t, 2）m除以t,如果餘數爲0，進入3），否則，進入4）。 3）n除以t,如果餘數爲0，輸出t，算法結束，否則，進入4）。 4）把t的值減1，返回到2）。 2.用歐幾里德算法求兩個正整數m和n的最大公約數 輸入：兩個正整數n和m 輸出：兩個正整數的最大公約數 1

>>阅读原文<<