求最小公倍数和最大公约数

月晕而风 · 发表于 2008-7-26 09:23:56

求任意输入两个数的最小公倍数和最大公约数.我做了一个，大家有没有其他办法？

月晕而风 · 发表于 2008-7-27 19:54:26

我改了一下，把前面的比较去掉，简化了程序。现在的问题是如何求三个数的最大公约数和最小公倍数？

飞雨天 · 发表于 2008-7-28 10:12:41

呵呵~~~~
大家可以八仙过海，各显神通~~~
题目扩展下，输入N个正整数，求它们的最小公倍数和最大公约数？哈
耗时最短的胜出~

就是一个算法的问题，有兴趣的朋友试试咯~~~~

wyd · 发表于 2008-7-28 10:46:15

8.5以上版本可以直接调用mathscript吧，那样肯定很快也很简单，至于用labview自身直接实现的话就要好好考虑一下了，虽然刚才我想到用最传统的冒泡的嵌套方法，但是很明显扩展到N个数的时候就不再适用了，呵呵，各显其能，看看大家有啥好主意呢？

月晕而风 · 发表于 2008-7-28 16:31:04

我做了一个求三个数的最小公倍数和最大公约数的程序，不过求最小公倍数时用到的循环太多，能不能改进一下？

davidchan · 发表于 2008-7-28 17:43:34

我也贴一个。。

wyd · 发表于 2008-7-28 18:03:04

LV8.5竟然有两个函数分别是最大公约数和最小公倍数
大家可以在“数学”—>“初等与特殊函数”—>“离散数学”里面前两个函数既是

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