要求两个给定正整数的最大公约数和最小公倍数。_最小公倍数的求法，最大公因数要你有什么用...

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

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

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公共质因数相乘，当然，分解的时候出现了几次，相乘也要同样作为几次因数出现，结果才会是正确的

总结

以上是生活随笔为你收集整理的要求两个给定正整数的最大公约数和最小公倍数。_最小公倍数的求法，最大公因数要你有什么用...的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。