簡單數學程序

在我學習計算數論時寫了3個玩具程序：
第一個是求兩個數的GCD(最大公約數)和LCM(最小公倍數)，用的是歐幾里德算法--第一個非平凡算法。
第二個是用了Miller-Ribin強擬素性檢測算法，概率性的檢測一個整數是否是素數。
第三個是用了Fermat因子分解算法，對一個整數實行因子分解。

三個程序對整數的表示都是定長的，所以太大的會溢出。
Fermat因子分解算法不是很有效，大正數分解很慢且有誤差。

這三個程序我只在Fedora 10/Fedora 11/Mac OS X 10.6測試過。

以下是三個程序的下載地址：

gcd:
http://sourceforge.net/projects/extendeuclid/
http://mac.softpedia.com/get/Educational/Greatest-common-divisor.shtml

mrptp:
http://sourceforge.net/projects/mrptp/

fifp:
http://sourceforge.net/projects/fifp/