最小公倍数怎么求-算法须知

80酷酷网    80kuku.com

  最小公倍数可以用公式法。两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。所以求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用公式求出它们的最小公倍数。

最小公倍数怎么求-算法须知(图1)

  另一种方法是把这几个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数)。

最小公倍数怎么求-算法须知(图2)

  最小公倍数的定义是几个数共有的倍数叫做这几个数的公倍数,其中除0以外最小的一个公倍数,叫做这几个数的最小公倍数。如果两个数是倍数关系,则它们的最小公倍数就是较大的数,相邻的两个自然数的最小公倍数是它们的乘积。最小公倍数=两数的乘积/最大公约(因)数。解题时要避免和最大公约(因)数问题混淆。

最小公倍数怎么求-算法须知(图3)

  最大公因数和最小公倍数之间的性质:两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。最小公倍数的计算要把三个数的公有质因数和独有质因数都要找全,最后除到两两互质为止。最小公倍数特点是倍数的只有最小的没有最大,因为两个数的倍数可以无穷大。

分享到
  • 微信分享
  • 新浪微博
  • QQ好友
  • QQ空间
点击: