Question

什么是最大公约数?最小公倍数

Answer 1

最大公因数，又称最大公约数，英文greatest
common
divider，缩写gcd．
n(≥2)个自然数a1,a2,…,an的最大公因数通常有两种定义方式：
1.
它们的所有公因数中最大的那一个；
2.
如果自然数m是这n个自然数的公因数，且这n个数的任意公因数都是m的因数，就称m是这n个数的最大公因数．
a1,a2,…,an的最大公因数在国内常记为(a1,a2,…,an)，国际通用记号为g.c.d.(a1,a2,…,an)．
最小公倍数（least
common
multiple，缩写l.c.m.），对于两个整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助最大公因数（gcd/hcf）来辅助计算。
对分数进行加减运算时，要求两数的分母相同才能计算，故需要通分；假如令两个分数的分母通分成最小公倍数，计算量便最低。
方法1：短除法
步骤.
一、找出两数的最小公因数，列短除式，用最小公因数去除这两个数，得二商。
二、找出二商的最小公因数，用最小公因数去除二商，得新一级二商。
三、以此类推，直到二商为互质数。
四、将所有的公因数及最后的二商相乘，所得积就是原二数的最小公倍数。
举例：12和27的最小公倍数
12=2*2×3
27=3*3*3
必须用里面数字中的最大次方者，像本题有3和3的立方，所以必须使用3的立方(也就是3*3*3)，不能使用3
所以：
2*2×3*3*3=4×27=108
两数的最小公倍数是108

Answer 2

在求18与12的最大公约数与最小公倍数时，由短除法
可知，（18，12）=2×3=6，[18，12]=2×3×3×2=36。如果把18与12的最大公约数与最小公倍数相乘，那么
（18，12）×[18，12]
=（2×3）×（2×3×3×2）
=（2×3×3）×（2×3×2）
=18×12。
也就是说，18与12的最大公约数与最小公倍数的乘积，等于18与12的乘积。当把18，12换成其它自然数时，依然有类似的结论。从而得出一个重要结论：
两个自然数的最大公约数与最小公倍数的乘积，等于这两个自然数的乘积。即，
（a，b）×[a，b]=a×b。
例1
两个自然数的最大公约数是6，最小公倍数是72。已知其中一个自然数是18，求另一个自然数。
解：由上面的结论，另一个自然数是（6×72）÷18=24。
例2
两个自然数的最大公约数是7，最小公倍数是210。这两个自然数的和是77，求这两个自然数。
分析与解：如果将两个自然数都除以7，则原题变为：“两个自然数的最大公约数是1，最小公倍数是30。这两个自然数的和是11，求这两个自然数。”
改变以后的两个数的乘积是1×30=30，和是11。
30=1×30=2×15=3×10=5×6，
由上式知，两个因数的和是11的只有5×6，且5与6互质。因此改变后的两个数是5和6，故原来的两个自然数是
7×5=35和7×6=42。
例3
已知a与b，a与c的最大公约数分别是12和15，a，b，c的最小公倍数是120，求a，b，c。
分析与解：因为12，15都是a的约数，所以a应当是12与15的公倍数，即是[12，15]=60的倍数。再由[a，b，c]=120知，
a只能是60或120。[a，c]=15，说明c没有质因数2，又因为[a，b，c]=120=23×3×5，所以c=15。
因为a是c的倍数，所以求a，b的问题可以简化为：“a是60或120，（a，b）=12，[a，b]=120，求a，b。”
当a=60时，
b=（a，b）×[a，b]÷a
=12×120÷60=24；
当a=120时，
b=（a，b）×[a，b]÷a
=12×120÷120=12。
所以a，b，c为60，24，15或120，12，15。
要将它们全部分别装入小瓶中，每个小瓶装入液体的重量相同。问：每瓶最多装多少千克？
分析与解：如果三种溶液的重量都是整数，那么每瓶装的重量就是三种溶液重量的最大公约数。现在的问题是三种溶液的重量不是整数。要解决这个问题，可以将重量分别乘以某个数，将分数化为整数，求出数值后，再除以这个数。为此，先求几个分母的最小公倍数，[6，4，9]=36，三种溶液的重量都乘以36后，变为150，135和80，
（150，135，80）=5。
上式说明，若三种溶液分别重150，135，80千克，则每瓶最多装5千克。可实际重量是150，135，80的1/36，所以每瓶最多装
在例4中，出现了与整数的最大公约数类似的分数问题。为此，我们将最大公约数的概念推广到分数中。
如果若干个分数（含整数）都是某个分数的整数倍，那么称这个分数是这若干个分数的公约数。在所有公约数中最大的一个公约数，称为这若干个分数的最大公约数。
由例4的解答，得到求一组分数的最大公约数的方法：
（1）先将各个分数化为假分数；
（2）求出各个分数的分母的最小公倍数a；
（3）求出各个分数的分子的最大公约数b；
类似地，我们也可以将最小公倍数的概念推广到分数中。
如果某个分数（或整数）同时是若干个分数（含整数）的整数倍，那么称这个分数是这若干个分数的公倍数。在所有公倍数中最小的一个公倍数，称为这若干个分数的最小公倍数。
求一组分数的最小公倍数的方法：
（1）先将各个分数化为假分数；
（2）求出各个分数的分子的最小公倍数a；
（3）求出各个分数的分母的最大公约数b；
一个陷井。它们之中谁先掉进陷井？它掉进陷井时另一个跳了多远？
同理，黄鼠狼掉进陷井时与起点的距离为
所以黄鼠狼掉进陷井时跳了31
1/2÷6
3/10=5（次）。
黄鼠狼先掉进陷井，它掉进陷井时，狐狸跳了

Answer 3

能够整除一个整数的整数称为其的约数（如5是10的约数）；
能够被一个整数整除的整数称为其的倍数（如10是5的倍数）；
如果一个数既是数A的约数，又是数B的约数，称为A,B的公约数，A,B的公约数
中最大的一个（可以包括AB自身）称为AB的最大公约数。
同理，AB共同的倍数中最小的一个称为AB的最小公倍数。

Answer 4

两个数中,它们公有的最大的数叫最大公因数.
两个数中,它们公有的最小的数叫最小公因数.

Answer 5