第23讲最大公因数和最小公倍数【探究必备】几个数公有的因数叫做这几个数的公因数，其中最大的一个叫做这几个数的最大公因数。
求几个数的最大公因数通常用短除法，即用几个数公有质因数连续去除，一直除到商里没有共同的质因数为止。
几个数公有的倍数叫做它们的公倍数，其中最小的一个叫做这几个数的最小公倍数。
求最小公倍数，可以从小到大一次列举，也可以用短除法。
短除法的一般步骤：1.找出两个数的最小公因数（除1夕外）,列短除式，用最小公因数去除这两个数，得到两个商。
2.找出两个商的最小公因数，用最小公因数去除两个商，得到新一级的两个商。
3.以此类推，直到二商为互质数为止。
4.把所有的公因数和最后的商乘起来，所得的积就是这两个数的最小公倍数。
【王牌例题】例1、一根铁丝长42厘米，一根铜丝长56厘米，现在要把它们截成同样长的小段，并且没有剩余，每段最长多少厘米？一共可以截成几段？分析与解答：要把它们截成同样长的小段并且没有剩余，说明每段的长度既能整除42,又能整除56,也就是说是这两个数的公因数，要使每段最长，就是公因数中最大的一个，即这两个数的最大公因数，42和56的最大公因数是14,所以每段最长是14厘米，那么铁丝可截42十14=3 （段），铜丝可截56十14=4 （段），因此一共可以截成3+4=7 （段）。
例2、一个新建的教室长9.6米，宽7.8米，现在要用一种地板方砖铺地面，不用切割，刚好用整数块。
铺这个教室至少要用多少块地板方砖？分析与解答：先把9.6米和7.8米化成以分米做单位的数，即9.6米=96分米，7.8米=78分米。
要使铺的地板方砖最少，那么方砖的面积要最大，也就是说方砖的边长要最大，根据用一种地板方砖铺地面，不用切割，刚好用整数块，可知方砖的边长既能整除96,又能整除78,即是这两个数的公因数，要使边长最大，就是这两个数的最大公因数，因为96和78的最大公因数是6,所以这种方砖的边长是6 （分米），那么方砖的面积为6X6=36 （平方分米），因此铺这个教室至少要用96X 78- 36=208 （块）地板方砖。
