原创 求兩個數的最大公約數的三種算法

從鍵盤輸入兩個整數,求着兩個整數的最大公約數。 解題思路: 從鍵盤輸入兩個數,通過以下的三個方法實現求兩個數的最大公約數: 輾轉相除法:取兩個數中最大的數做除數,較小的數做被除數,用最大的數除較小數,如果餘數爲0,則較小數爲這兩個