任意两位128位正整数的最小公倍数(急!)

peterwlp · 发表于 2003-11-24 09:13:41

谁能帮我提供"求任意两位128位正整数最小公倍数"的C代码
谢谢!

minifat · 发表于 2003-11-24 23:49:51

那么大阿，hoho

georgek · 发表于 2003-11-25 01:22:43

這個題目有什麼難度?

lanb · 发表于 2003-11-25 06:05:20

这个不难吧,可以先求最大公约数,然后利用 a*b = gcd(a,b) * lcm(a,b)来求阿!至于gcd怎么求那就请仁兄回去看看书了!

georgek · 发表于 2003-11-25 14:45:56

最大的問題可能是 int128 和你的電腦不夠快

pupilzeng · 发表于 2003-11-25 15:15:37

int128这个类型要自己定义吧？
可以考虑使用gmp库

georgek · 发表于 2003-11-25 15:26:05

啊gmp 就有gcd lcm 了~~

lordbyorn · 发表于 2003-11-28 13:31:21

用辗转相除法啊。不会是忘了吧？

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

两个128位？