最小公倍数=两数乘积/最大公约数
我想了半天的结论/ //

希望得以考究.

[此贴子已经被作者于2007-9-19 23:37:02编辑过]

呵呵..
今天我也是今天才学到的!

大家举个例子来推翻我,看了的表表态度,列举几个正确的也行

楼主结论正确，也可以证明出来，证明也不难



by 雨中飞燕 QQ:78803110 QQ讨论群:5305909

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言，点击此处查看原因[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge)：[/url] http://yzfy.org/

本人不才.请楼上指明

希望明天还可以看得到这个帖子在第一页

看过的请指教一下嘛......

两个数为A、B
设A、B最大公约数为C
可令A = 1*C*AD
B = 1*C*BD
A、B最小公倍数即为1*C*AD*BD
A*B = (1*C)*(1*C*AD*BD)

楼上的
你的A后面的D是什么 意思啊?
解释一下了.

设有两个数x，y 他们的最大公约数m
即：x=a*m;
y=b*m;
a,b互质，就是a,b之间没有公约数 如果a,b 不互质的话 最大公约数就不是m
所以x,y 的最小公倍数就是a*b*m;
a*b*m=a*m*b*m/m=x*y/m
即x,y的最小公倍数是他们乘积除以最大公约数