第二步:将所有的质数都只保留一个
第三步:将剩余所有质数相乘得出的结果就是最小公倍数
例:1-20算最小公倍数(亲,以后能不能别给这么多数)
第一步:1=1、2=2、3=3、4=22、5=5、6=23、7=7、8=222、9=33、10=25、11=11、12=223、13=13、14=27、15=35、16=2222、17=17、18=233、19=19、20=225
第二步:出现的质数有1、2、3、5、7、11、13、17、19,其中2、3、5、7重复出现都只保留一个
第三步:1235711131719=9699690除(1,2)外,相邻两数互质,其最小公倍数为两者乘积。1~6中最大相邻两数为5,6,这组数最小公倍数至少为56=30,而30是1~6中除4外所有数的倍数,故而30与4的最小公倍数60为其最小公倍数。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)