hcz 发表于 2009-10-29 17:45:00

[ES编程]最大公因数

RT,搞定了。但是精确度的问题有时候会导致出错。
http://www.cncalc.org/thread-1173-1-1.html
黎曼函数可以用类似程序搞定。

lljjss 发表于 2009-10-29 18:24:22

说实话,我早就搞定了,用的是辗转相除法,我用手机看不到你的算法,能说下原理吗?

hcz 发表于 2009-10-29 20:25:48

对两个数交替使用一种特殊的求余方法,类似于辗转相除。

主要考虑的是和别的程序进行组合。如果只是为了求最大公因数,可以直接当分数输入,看结果就可以
页: [1]
查看完整版本: [ES编程]最大公因数