什么是最大公因数？最小公倍数

Question

如题所述

Answer 1

Answer 2

1、最大公因数，也称最大公约数，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b）。求最大公约数有多种方法，常见的有质因数分解法、辗转相除法等等。

2、两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

扩展资料：

一、最大公因数的求法

求几个整数的最大公因数，是先把这些数分别分解素因数，并写成乘方形式，然后在各个共有的素因数里，取出指数最小的乘方相乘即得最大公因数。

例：求1008,1260,882和1134的最大公因数。

所以

 。

二、最小公倍数的求法

由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。

例如，求[18，20]，即得[18，20]=18×20÷（18，20）=18×20÷2=180。求几个自然数的最小公倍数，可以先求出其中两个数的最小公倍数，再求这个最小公倍数与第三个数的最小公倍数，依次求下去，直到最后一个为止。最后所得的那个最小公倍数，就是所求的几个数的最小公倍数。

参考资料：百度百科 最大公因数

参考资料：百度百科 最小公倍数

本回答被网友采纳

Answer 3

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。
最小公倍数
两个或多个整数公有的倍数叫做它们的公倍数。

两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。
与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。
关于最小公倍数与最大公约数，我们有这样的定理：
(a,b)[a,b]=ab(a,b均为整数)
参考
因数：一整数被另一整数整除,后者即是前者的因数,如1,2,4都为8的因数
倍数：一个数能够被另一数整除，这个数就是另一数的倍数。如15能够被3或5整除，因此15是3的倍数，也是5的倍数。
质数：一个数除了1和它本身没有其他的因数，就叫质数。如2，3，5，7，
和数：一个数除了1和它本身还有其他的因数，（至少有3个因数）就叫合数。如4，6，8，9
1既不是合数也不是质数
公因数：若干个数它们公共的因数，就叫公因数.如，12和6的公因数有：1，2，3，6
公倍数：若干个数它们公共的因数，就叫公倍数。如，3和6的公倍数有：3，6，12，18，24……
一个数的因数是有限的，而倍数是无限的。
最大公因数：若干个数它们公共的因数中最大的一个。如6和12的最大公因数是6.
最大公倍数：若干个数它们公共的因数中最小的一个。
分数的基本性质：当分子和分母同时扩大或缩小相同的倍数，分数值不变。
小数的基本性质：小数末尾添上0或者去掉0,小数的大小不变。

Answer 4

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。
与最小公倍数相对应的概念是最大公约数，a，b的最大公约数记为（a，b）。关于最小公倍数与最大公约数，我们有这样的定理：(a,b)x[a,b]=ab(a,b均为整数)。
中文名
最小公倍数
外文名
Least Common Multiple
定义
几个数的最小公倍数
算法
借助最大公约数来计算
对象
两个及两个以上的数
快速
导航
计算方法示例编程实现
定义
几个数共有的倍数叫做这几个数的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。
自然数a、b的最小公倍数可以记作[a,b],自然数a、b的最大公因数可以记作(a、b)，当(a、b)=1时,[a、b]= a×b。如果两个数是倍数关系，则它们的最小公倍数就是较大的数，相邻的两个自然数的最小公倍数是它们的乘积。最小公倍数=两数的乘积/最大公约（因）数, 解题时要避免和最大公约（因）数问题混淆。
最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。因为，素数是不能被1和自身数以外的其它数整除的数；素数X的N次方，是只能被X的N及以下次方，1和自身数整除。所以，给最小公倍数下一个定义：S个数的最小公倍数，为这S个数中所含素因子的最高次方之间的乘积。
例如：1，求756，4400，19845，9000的最小公倍数？
因756=2*2*3*3*3*7，4400=2*2*2*2*5*5*11，19845=3*3*3*3*5*7*7，9000=2*2*2*3*3*5*5*5，这里有素数2，3，5，7，11．2最高为4次方16，3最高为4次方81，5最高为3次方125，7最高为2次方49，还有素数11。得最小公倍数为16*81*125*49*11=87318000．2，自然数1至50的最小公倍数，因为，√50≈7，所以，在50之内的数只有≤7的素数涉及N次方。在50之内，2的最高次方的数为32，3的最高次方的数为27，5的最高次方的数为25，7的最高次方的数为49，其余为50之内的素数。所以，1，2，3，4，5，6，…，50的最小公倍数为：32*27*25*49*1117*19*23*29*31*37*41*43*47=3099044504245996706400
性质及特点
最小公倍数的性质：公倍数(common multiple)指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数。
最大公因数和最小公倍数之间的性质：两个自然数的乘积等于这两个自然数的最大公约数和最小公倍数的乘积。最小公倍数的计算要把三个数的公有质因数和独有质因数都要找全，最后除到两两互质为止。
最小公倍数特点：倍数的只有最小的没有最大，因为两个数的倍数可以无穷大。
最小公倍数计算方法：
1、分解质因数法
2、公式法。
适用范围
分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)．
将最小公倍数应用到实际中，称之为最小公倍数法。最小公倍数法是统计学的一个术语，以各备选方案计算期的最小公倍数作为比选方案的共同计算期，并假设各个方案均在这样一个共同的计算期内重复进行。
计算方法
分解质因数法
先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。
比如求45和30的最小公倍数。
最大公约数，最小公倍数
45=3*3*5
30=2*3*5
不同的质因数是2。5，3是他们两者都有的质因数，由于45有两个3，30只有一个3，所以计算最小公倍数的时候乘两个3.
最小公倍数等于2*3*3*5=90
又如计算36和270的最小公倍数
36=2*2*3*3
270=2*3*3*3*5
不同的质因数是5。2这个质因数在36中比较多，为两个，所以乘两次；3这个质因数在270个比较多，为三个，所以乘三次。
最小公倍数等于2*2*3*3*3*5=540
20和40的最小公倍数是40
公式法
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。
例如，求[18，20]，即得[18，20]=18×20÷（18，20）=18×20÷2=180。求几个自然数的最小公倍数，可以先求出其中两个数的最小公倍数，再求这个最小公倍数与第三个数的最小公倍数，依次求下去，直到最后一个为止。最后所得的那个最小公倍数，就是所求的几个数的最小公倍数。
示例
例题1
两个数的最大公因数是15,最小公倍数是90,求这两个数分别是多少？
15×1=15,15×6=90；当a1b1分别是1和6时，a、b分别为15×1=15,15×6=90；当a2b2分别是2和3时,a、b分别为15×2=30,15×3=45。所以，这两个数是15和90或者30和45。
例题2
两个自然数的积是360,最小公倍数是120,这两个数各是多少？
分析我们把这两个自然数称为甲数和乙数。因为甲、乙两数的积一定等于甲、乙两数的最大公因数与最小公倍数的积。根据这一规律，我们可以求出这两个数的最大公因数是360÷120=3。又因为（甲÷3=a,乙÷3=b)中,3×a×b=120,a和b一定是互质数，所以,a和b可以是1和40,也可以是5和8。当a和b是1和40时，所求的数是3×1=3和3×40=120；当a和b是5和8时，所求的数是3×5=15和3×8=24。
例题3
甲、乙、丙三人是朋友，他们每隔不同天数到图书馆去一次。甲3天去一次，乙4天去一次，丙5天去一次。有一天，他们三人恰好在图书馆相会，问至少再过多少天他们三人又在图书馆相会？
分析从第一次三人在图书馆相会到下一次再次相会，相隔的天数应该是3、4、5的最小公倍数。因为3、4、5的最小公倍数是60,所以至少再过60天他们三人又在图书馆相会。
例题4
一块砖长20厘米，宽12厘米，厚6厘米。要堆成正方体至少需要这样的砖头多少块？
分析把若干个长方体叠成正方体，它的棱长应是长方体长、宽、高的公倍数。要求长方体砖块最少，它的棱长应是长方体长、宽、高的最小公倍数，求出正方体棱长后，再根据正方体与长方体体积之间的关系就能求出长方体砖的块数。
例题5
甲每秒跑3米，乙每秒跑4米，丙每秒跑2米，三人沿600米的环形跑道从同一地点同时同方向跑步，经过多少时间三人又同时从出发点出发？
分析甲跑一圈需要600÷3=200秒，乙跑一圈需要600÷4=150秒，丙跑一圈需要600÷2=300秒。要使三人再次从出发点一齐出发，经过的时间一定是200、150和300的最小公倍数。200、150和300的最小公倍数是600,所以，经过600秒后三人又同时从出发点出发。

Answer 5

以两个数为例，最大公因数就是这两个数的公共因数中最大的一个，最小公倍数就是这两个数的公共倍数中最小的一个，举例：
6和10的最大公因数，因为6=2×3，10=2×5，所以最大公因数是2，最小公倍数是2×3×5=30本回答被提问者和网友采纳