───────────────────────────────────────
作者AdamsLee(AdamsLee),信区:AlgoDesign
标题请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日15:29:18星期六),转信
───────────────────────────────────────
rt
───────────────────────────────────────
作者shenqiang(Don'tmesswithmebecauseI'mnuts),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日15:30:21星期六),转信
───────────────────────────────────────
辗转相除法……
AdamsLee (AdamsLee) 在 ta 的帖子中提到：rt
───────────────────────────────────────
作者AdamsLee(AdamsLee),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日15:34:00星期六),转信
───────────────────────────────────────
不是求最大公约数
shenqiang (Don'tmesswithmebecauseI'mnuts) 在 ta 的帖子中提到：辗转相除法……
───────────────────────────────────────
作者jorlau(Jor),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日15:42:26星期六),转信
───────────────────────────────────────
一样可以的两数相乘再除以最大公约数。。。
AdamsLee (AdamsLee) 在 ta 的帖子中提到：不是求最大公约数
───────────────────────────────────────
作者SQ(无论做错了什么希望大家给我教导而非指责),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日15:43:57星期六),转信
───────────────────────────────────────
可以这样做，以68为例
686862614422014223414
知道了吗？
AdamsLee (AdamsLee) 在 ta 的帖子中提到：不是求最大公约数
───────────────────────────────────────
作者wyyacn(书呆子王),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日22:24:35星期六),站内信件
───────────────────────────────────────
inta,b,c,m;a=(ab)?a:b;c=a%b,m=a*b;dowhile(c){a=b;b=c}intd=m/b;
AdamsLee (AdamsLee) 在 ta 的帖子中提到：rt
───────────────────────────────────────
作者sunzx([zx]|vivreailleurs),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日22:26:19星期六),转信
───────────────────────────────────────
程序别写成一坨而且建议你别用?:至少所有用过五年以上C的人都不建议我用?:
wyyacn (书呆子王) 在 ta 的帖子中提到：inta,b,c,m;a=(ab)?a:b;c=a%b,m=a*b;dowhile(c){a=b;b=c}intd=m/b;
───────────────────────────────────────
作者german(小云儿|傻傻等待自己的幸福……),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日22:28:24星期六),转信
───────────────────────────────────────
呵呵，他只是示例一下了，这个简单的程序无所谓的说当然如果程序长了，还是不要这么写的说对?:没什么意见，个人喜好吧，不过我觉得对于短表达式用用也无妨
sunzx ([zx]|vivreailleurs) 在 ta 的帖子中提到：程序别写成一坨而且建议你别用?:至少所有用过五年以上C的人都不建议我用?:
───────────────────────────────────────
作者sunzx([zx]|vivreailleurs),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日22:31:41星期六),转信
───────────────────────────────────────
这么短的东西确实是无所谓,不过还是写清楚比较好吧:)
?:这东西又不比if快,而且语义又不清楚...反正我总是记不清:前面是真的还是:后面是真的,hehe
german (小云儿|傻傻等待自己的幸福……) 在 ta 的帖子中提到：呵呵，他只是示例一下了，这个简单的程序无所谓的说当然如果程序长了，还是不要这么写的说对?:没什么意见，个人喜好吧，不过我觉得对于短表达式用用也无妨
───────────────────────────────────────
作者german(小云儿|傻傻等待自己的幸福……),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日22:36:53星期六),转信
───────────────────────────────────────
恩，编译以后和if一样的说，只是代码短些，而且可读性也不差到哪里去前真后假，呵呵
sunzx ([zx]|vivreailleurs) 在 ta 的帖子中提到：这么短的东西确实是无所谓,不过还是写清楚比较好吧:)?:这东西又不比if快,而且语义又不清楚...反正我总是记不清:前面是真的还是:后面是真的,hehe
───────────────────────────────────────
作者sunzx([zx]|vivreailleurs),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日22:39:41星期六),转信
───────────────────────────────────────
个人爱好了:)问题是我不止用C的,而不是C的语言很少有?:的
我的想法是如果把公狗写成雄狗不会大幅度提高性能的话那就没必要拽文了,说公狗就行了:)
german (小云儿|傻傻等待自己的幸福……) 在 ta 的帖子中提到：恩，编译以后和if一样的说，只是代码短些，而且可读性也不差到哪里去前真后假，呵呵
───────────────────────────────────────
作者german(小云儿|傻傻等待自己的幸福……),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日22:42:19星期六),转信
───────────────────────────────────────
哈哈，那个类比实在是……^_^恩，个人爱好:)
sunzx ([zx]|vivreailleurs) 在 ta 的帖子中提到：个人爱好了:)问题是我不止用C的,而不是C的语言很少有?:的我的想法是如果把公狗写成雄狗不会大幅度提高性能的话那就没必要拽文了,说公狗就行了:)
───────────────────────────────────────
作者sunzx([zx]|vivreailleurs),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日22:43:23星期六),转信
───────────────────────────────────────
声明一下啊不是我的原创是我一个oldfriend说的不过是讨论另一个问题的时候
german (小云儿|傻傻等待自己的幸福……) 在 ta 的帖子中提到：哈哈，那个类比实在是……^_^恩，个人爱好:)
───────────────────────────────────────
作者german(小云儿|傻傻等待自己的幸福……),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月10日22:54:52星期六),转信
───────────────────────────────────────
呵呵，觉得有意思，所以赞一个:)
sunzx ([zx]|vivreailleurs) 在 ta 的帖子中提到：声明一下啊不是我的原创是我一个oldfriend说的不过是讨论另一个问题的时候
───────────────────────────────────────
作者bombzj(bomb),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月11日09:12:11星期天),转信
───────────────────────────────────────
哈，好象和我想的刚好相反嘛
我用c超过5年我建议用?:，可以使程序简短易读
bbs上贴程序还是一坨好看，否则还要翻啊翻啊....sunzx ([zx]|vivreailleurs) 在 ta 的帖子中提到：程序别写成一坨而且建议你别用?:至少所有用过五年以上C的人都不建议我用?:
───────────────────────────────────────
作者german(小云儿|傻傻等待自己的幸福……),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月11日11:34:34星期天),转信
───────────────────────────────────────
呵呵，为什么都叫一“坨”呢
bombzj (bomb) 在 ta 的帖子中提到：哈，好象和我想的刚好相反嘛我用c超过5年我建议用?:，可以使程序简短易读bbs上贴程序还是一坨好看，否则还要翻啊翻啊....
───────────────────────────────────────
作者sunzx([zx]|vivreailleurs),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月12日10:10:07星期一),转信
───────────────────────────────────────
^_^//cmftbombzj (bomb) 在 ta 的帖子中提到：哈，好象和我想的刚好相反嘛我用c超过5年我建议用?:，可以使程序简短易读bbs上贴程序还是一坨好看，否则还要翻啊翻啊....
───────────────────────────────────────
作者haolizhong(筱宇),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月12日11:05:25星期一),站内信件
───────────────────────────────────────
你这个程序不对。不是因为“一坨”就不好，也不是因为?不好，而是逻辑不通。wyyacn (书呆子王) 在 ta 的帖子中提到：inta,b,c,m;a=(ab)?a:b;c=a%b,m=a*b;dowhile(c){a=b;b=c}intd=m/b;
───────────────────────────────────────
作者sunzx([zx]|vivreailleurs),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月12日11:11:17星期一),转信
───────────────────────────────────────
hehe对不对和一坨还有?:无关
haolizhong (筱宇) 在 ta 的帖子中提到：你这个程序不对。不是因为“一坨”就不好，也不是因为?不好，而是逻辑不通。
───────────────────────────────────────
作者bombzj(bomb),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月12日11:11:35星期一),转信
───────────────────────────────────────
那看来一无是处了...haolizhong (筱宇) 在 ta 的帖子中提到：你这个程序不对。不是因为“一坨”就不好，也不是因为?不好，而是逻辑不通。
───────────────────────────────────────
作者haolizhong(筱宇),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月12日11:44:03星期一),站内信件
───────────────────────────────────────
并非一无是处，将不通之处改通就好了。
试试看这个：
intlcm(intx,inty){intm,r;m=x*y;while(y!=0){r=x%y;x=y;y=r;}m/=x;return(m);}bombzj (bomb) 在 ta 的帖子中提到：那看来一无是处了...
───────────────────────────────────────
作者chinanober(kylin),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月26日17:56:30星期一),站内信件
───────────────────────────────────────
设两个数分别为 ｍ ，ｎ ，临时变量ｔｅｍｐ；首先把两个数中的较大的数作为可能的最小公倍数。temp=mn?m:n//temp中存储两者中的较大的数whlie(temp％m!=0||temp％n!=0)temp++;最小公倍数就是ｔｅｍｐ
───────────────────────────────────────
作者handsomex(潇潇细雨),信区:AlgoDesign
标题Re:请教求两数的最小公倍数算法
时间北大未名站(2004年04月26日20:52:15星期一),转信
───────────────────────────────────────
两个数的乘积除以两个数的最大公约数。最大公约数可以使用欧式算法来求。AdamsLee (AdamsLee) 在 ta 的帖子中提到：rt |
