算法初體驗之歐幾里得算法

經過本文但願能給程序設計的初學者一些啓發。算法 本文重點講述歐幾里得算法，引出算法的三大前提，大概闡明算法的一些特色。函數 歐幾里得算法（或展轉相除法）用於計算兩個正整數的最大公約數，基本算法以下：學習 E:設兩個正整數m,n，且已知m>n設計 E1:令r=m%n('%'表明取餘)事件 E2:若r=0(即n整除m)，結束運算，n即爲結果數學 E3:不然令m=n，n=r，並返回步驟E1io 歐幾里得

>>阅读原文<<