最小公倍数(Least_Common_Multiple)

版权声明:来自星空计算机团队(QQ群:134826825)——StarSky_STZG https://blog.csdn.net/weixin_43272781/article/details/86548002

一、定义

几个数共有的倍数叫做这几个数的公倍数,其中除0以外最小的一个公倍数,叫做这几个数的最小公倍数。自然数a、b的最小公倍数可以记作[a、b],自然数a、b的最大公最小公倍数因数可以记作(a、b),当(a、b)=1时,[a、b]= a×b。

如果两个数是倍数关系,则它们的最小公倍数就是较大的数,相邻的两个自然数的最小公倍数是它们的乘积。

最小公倍数=两数的乘积/最大公约(因)数, 解题时要避免和最大公约(因)数问题混淆。

最小公倍数的适用范围:分数的加减法,中国剩余定理(正确的题在最小公倍数内有解,有唯一的解).

因为,素数是不能被1和自身数以外的其它数整除的数;素数X的N次方,是只能被X的N-1以下次方,1和自身数整除.

所以,在求A,B,C,D,E,…,Z的最小公倍数时,只需要把这些数分解为素数的N次方之间的乘积后,取各素因子的最高次方的乘积,就是这些数的最小公倍数.

二、求法

最小公倍数=两整数的乘积/最大公约数。

参考文章:https://blog.csdn.net/weixin_43272781/article/details/86547908

三、例题

 

猜你喜欢

转载自blog.csdn.net/weixin_43272781/article/details/86548002