我的評論
re: 求最大公約數的算法 dreamstone 2006-12-07 23:19
其實象求最大公約數等數學相關的需求,首先要考慮的是數學上有沒有算法,而不應該是直接便利或者遞歸。比如公約數可以利用歐幾里得定理,見這里:
http://www.aygfsteel.com/dreamstone/archive/2006/09/22/71221.html
性能會有很大的提升
http://www.aygfsteel.com/dreamstone/archive/2006/09/22/71221.html
性能會有很大的提升