最大公約數的四種實現方法

求最大公約數的四種方法 一：輾轉相除法求最大公約數 輾轉相除法：輸入倆個數x和y。首先保證x>y；之後x除y得到了餘數和結果。將上一個式子的除數賦值給被除數，將餘數賦值給除數。判斷條件爲餘數爲0； 舉個簡單的例子（x：被除數，y：除數，z：結果，m：餘數） x y z m 15 12 1 3 12 3 4 0 x y z m 15 12 1 3 12 3 4 0 代碼實現： 二：輾轉相減法求最大公

>>阅读原文<<