[ES编程]最大公因数

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

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

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

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

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

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

主要考虑的是和别的程序进行组合。如果只是为了求最大公因数，可以直接当分数输入，看结果就可以

账号		自动登录	找回密码
密码			注册