龙空技术网

最小公倍数的求法,最大公因数要你有什么用

好好学习天天坑你 268

前言:

目前同学们对“最大公因数方法总结”大概比较讲究,同学们都想要学习一些“最大公因数方法总结”的相关资讯。那么小编也在网摘上搜集了一些关于“最大公因数方法总结””的相关资讯,希望你们能喜欢,看官们一起来学习一下吧!

通常应用压力不大,一般人按照感觉能大差不差的求得两个数的最小公倍数的正确答案

但是严谨的套路可能未必能够想起来,这里老调重弹一下

8与16的最大公因数是8,最小公倍数是16,没有争议

严格的步骤呢?

首先要把两个数的除1之外的所有质因数写出来,8=2*2*2,16=2*2*2*2

通常采用的是如图的短除法

然后,规则描述是把两个数的所有不同的质因数相乘,对于公共质因数,哪个数包括的数量多,就用该数的所有公共质因数继续乘以上一步得到的非公共质因数的乘积,结果就是最小公倍数

对于8和16,除1之外的质因数都是2,16分解了4个2,比8分解的多了一个,所以用4个2相乘

6和15的最小公倍数呢?

6=2*3

15=3*5

最小公倍数是2*3*5=30

6和45的最小公倍数

6=2*3

45=5*3*3

最小公倍数是2*3*3*5=90

这个理解后

最大公约数就显然更容易了

两个数的所有非1公共质因数相乘,当然,分解的时候出现了几次,相乘也要同样作为几次因数出现,结果才会是正确的

标签: #最大公因数方法总结