請問公倍數和公約數的原哩，算法，是誰發明的？意義是？

最小公倍數是數論中的一個概念。兩個整數公有的倍數 稱為它們的公倍數 ，其中最小的一個正整數 稱為它們兩個的最小公倍數。
也可利用整數的唯一分解定理，還可以用質因數分解法 。將每個整數進行質因數分解。對每個質數，在質因數分解的表達式中尋找次數最高的乘冪，最後將所有這些質數乘冪相乘就可以得到最小公倍數。
例如，十天干和十二地支的混合稱為一個陰曆年，干支循環回歸同一名稱的所需時間，就是12和10的最小公倍數，即是60──一個「甲子」。
求216、384和210的最小公倍數。 216=2^3*3^3 , 384=2^7*3^1 , 210=2*3*5*7
[216,384,210]=2^7*3^3*5^1*7^1=120960
而最大公約數 可以通過短除法 得到。最大公因數（Greatest Common Divisor，簡寫為G.C.D.；或Highest Common Factor，簡寫為H.C.F.），指某幾個整數共有因數中最大的一個。
兩個整數的最大公因數 主要有三種尋找方法：
兩數各分解質因數，然後取出同樣有的項乘起來
輾轉相除法（擴展版）
列舉法
和最小公倍數（L.C.M.）的關係：G.C.D.(a,b)* L.C.M.(a,b)= labl
兩個整數的最大公因數可用於計算兩數的最小公倍數，或分數化簡成最簡分數。
兩個整數的最大公因數和最小公倍數中存在分配律：

http://zh.wikipedia.org/wiki/%E6%9C%80%E5%A4%A7%E5%85%AC%E5%9B%A0%E6%95%B8
http://zh.wikipedia.org/zh-tw/%E6%9C%80%E5%B0%8F%E5%85%AC%E5%80%8D%E6%95%B8


2010-03-01 09:25:42 補充：
公元前300年左右之歐基里得的幾何原本,西漢的(弄)數書.
使用輾轉相除法求最大公因數