一、最小公倍数
1、数学概念
最小公倍数(Least Common Multiple)是一种数学概念,是指两个或多个整数公有的倍数中,除0以外最小的一个公倍数。
2、求解方法
最小公倍数的求解方法有分解质因数法与公式法两种,与其相对应的概念是最大公约数。
二、概述
1、中文名
最小公倍数。
2、定义
几个数的最小公倍数。
3、对象
两个及两个以上的数。
4、外文名
Least Common Multiple。
5、算法
借助最大公约数来计算。
6、领域
数学。
三、相关
1、定义
几个数共有的倍数叫做这几个数的公倍数,其中除0以外最小的一个公倍数,叫做这几个数的最小公倍数。
2、算法
自然数a、b的最小公倍数可以记作[a,b],自然数a、b的最大公因数可以记作(a、b),当(a、b)=1时,[a、b]= a×b。如果两个数是倍数关系,则它们的最小公倍数就是较大的数,相邻的两个自然数的最小公倍数是它们的乘积。最小公倍数=两数的乘积/最大公约(因)数, 解题时要避免和最大公约(因)数问题混淆。
3、适用范围
最小公倍数的适用范围:分数的加减法,中国剩余定理(正确的题在最小公倍数内有解,有唯一的解)。因为,素数是不能被1和自身数以外的其它数整除的数;素数X的N次方,是只能被X的N及以下次方,1和自身数整除。所以,给最小公倍数下一个定义:S个数的最小公倍数,为这S个数中所含素因子的最高次方之间的乘积。
四、计算方法
1、分解质因数法
先把这几个数的质因数写出来,最小公倍数等于它们所有的质因数的乘积(如果有几个质因数相同,则比较两数中哪个数有该质因数的个数较多,乘较多的次数)。
2、公式法
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即(a,b)×[a,b]=a×b。所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数。
目录
一、最小公倍数
二、概述
三、相关
四、计算方法