01-求最大公約數與最小公倍數

01-求最大公約數與最小公倍數 前幾天，和一哥們聊天，哥們忽然提到了求解最大公約數的問題，我不假思索地回答暴力破解啊，哥們呵呵不語，吾頓感不爽，因而有了如下的狂補。 一. 展轉相除法 展轉相除法又名歐幾里德算法（Euclidean algorithm）乃求兩個正整數之最大公因子的算法。它是已知最古老的算法， 其可追溯至公元前300年前（摘自百度百科）。其具體算法過程以下：假設有正整數a與b，求a與

>>阅读原文<<