基礎算法（一） 歐幾里得算法求最大公約數

1.簡介 歐幾里得算法又稱展轉相除法，用於求兩個正整數a,b的最大公約數算法 2.算法設計 1)若是a<b,交換a,b的值設計 2）r=a mod b(即r是a÷b的餘數），若 r = 0，算法結束，b即爲答案3d 3）不然，互換：a ← b,b←r,並返回第一步。code 3.算法流程圖 4.C語言代碼實現 #include<stdio.h> int main() { int a,b,r

>>阅读原文<<