| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4539 人关注过本帖
标题:最小公倍数的公式
只看楼主 加入收藏
芝华士
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2010-9-17
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:7 
最小公倍数的公式
大家谁知道求最小公倍数的公式是怎么来的?
公式如下
设有两个正整数,a,b
最小公倍数是,x
最大公约数是,y
则有    x=(a*b)/y
搜索更多相关主题的帖子: 公式 最小公倍数 
2010-11-03 14:59
Kabie
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:69
专家分:185
注 册:2009-8-21
收藏
得分:2 
....显然的。。。
2010-11-03 15:01
lyn_gemini
Rank: 1
等 级:新手上路
帖 子:103
专家分:3
注 册:2004-9-15
收藏
得分:2 
这已经到推论的底层了,所以没有为什么了。
这是传说中的“公理”,就是不需要证明却又大家都认为对的理论。。

欢迎访问我的博客--*IT一粟*-- : http://lyn_gemini.
2010-11-03 15:21
五当家
Rank: 12Rank: 12Rank: 12
等 级:火箭侠
威 望:2
帖 子:1112
专家分:3674
注 册:2010-10-20
收藏
得分:2 
不知道怎么跟你解释,就像我不知道怎么跟你解释1+1为什么等于2一样。

经验积累中............
2010-11-03 15:25
zzgzzg00
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:2
帖 子:388
专家分:627
注 册:2010-8-2
收藏
得分:2 
两个数相乘一定是它们的公倍数.但不是最小公倍数.因为,它们相同的公因数乘了两次.而这些相同公因数都是它们的约数.其乘积就是最大因约数.也就是说,最大公约数乘了两次.所以要除去一次.比如8和12.
8=2*2*2
12=2*2*3
最小公倍数应该是2*2*2*3=24相同的只取一次的.
如果直接两数相乘就不是取一次了.而是取了几倍次.不是吗?对比一下8*12=2*2*2*2*2*3
是不是多了2*2?这正是8和12的最大公约数嘛.
网上找的  我也不知道该怎么解释,但又似乎很容易以理解

粗心是大敌
2010-11-03 15:33
hahayezhe
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:湖南张家界
等 级:贵宾
威 望:24
帖 子:1386
专家分:6999
注 册:2010-3-8
收藏
得分:2 
唉 你将a,b最小因子化了

最小公倍数 就是a,b的并集  最大公约数就是交集了

这样一目了然 也知道那个公式的由来了!
2010-11-03 15:47
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
我证了一下,感觉也不是很难,自己导导应该都推的出来。不过不知道是不是有什么更好的方法。
用 (m, n) 表示 m 和 n 的最大公约数。

记 d = (a, b),则 a = kd, b = ld 。
记 D = a * b / d,

首先它是 a, b 的公倍数。
    因为 D = b/d * a = la = a/d * b = kb。故 D 是 a, b 的一个公倍数。

再证它是最小公倍数,反证:
设另有一公倍数 D' = l'a = k'b。且 D' < D。
不妨设 (l', k') = 1,否则同除 (l', k') 得 D'',依然有 D'' 是公倍数,且比 D' 还小,但满足 (l'', k'') = 1。取 D' = D'' 即可。
考察 a/k' 这个数。它必为整数,因为 b = l'a/k' 是整数,又 l' 与 k' 互素,故 k' 是 a 的约数。
因而 a/k' 也是 a 的一个约数。同理 b/l' 也是 b 的约数。由 l'a = k'b 知 a/k' = b/l',这个数是 a, b 的一个公约数。
但 k' < k ,从而 a/k' > a/k = d。即得到了一个比 d 还大的公约数,与 d 的最大性矛盾。
故不存在这样的公倍数 D',使其小于 D。D 的最小性得证。

即 D 是 a, b 的最小公倍数。
2010-11-03 18:26
pangding
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:北京
等 级:贵宾
威 望:94
帖 子:6784
专家分:16751
注 册:2008-12-20
收藏
得分:0 
有时候其实不用搞得这么难受,理解的时候像 5 楼说的那样一般就足够用了。
2010-11-03 18:27
快速回复:最小公倍数的公式
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.077210 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved