基礎算法整理----簡單數學

1.GCD與LCM     1.1歐幾里得算法求最大公約數                歐幾里得算法即在計算機上實現的展轉相除法，多用於求取最大公約數（Greatest Common Divisor），簡稱GCD。通常用gcd(a,b)來表示 a 與 b 的最大公約數。根據歐幾里得算法，可進行以下轉換：gcd(a,b)=gcd(a,b%a)，代碼以下：算法         在求取GCD時主要分爲

>>阅读原文<<