2010年六年级数学最大公约数专项练.docVIP

小升初数学试题最大公约数的专项练习 （1）列举约数法 例如，求24和36的最大公约数。 显然（24，36）=12。 （2）分解质因数法 就是先把要求最大公约数的那几个数分别分解质因数，然后把这几个数公有的质因数相乘，所得的积就是要求的最大公约数。 例如，求12、18和54的最大公约数。 所以（12，18，54）＝2×3＝6。 （3）除数相除法（短除法） 就是先用要求最大公约数的那几个数的公约数连续去除那几个数，一直除到所得的商只有公约数1为止，再把所有的除数连乘起来，乘得的积就是所求的最大公约数。 例如，求24、60和96的最大公约数。 　 所以（24、60、96）＝2 ×2×3＝12。 （4）应用相除法 就是先用要求最大公约数的那几个数的公约数连续去除那几个数，一直除到商只有公约数1为止。然后用被除数除以商。 例如，求36和54的最大公约数。 　 （5）辗转相除法 也称欧几里得除法。 就是用大数除以小数，如果能整除，小数就是所求的最大公约数；如果不能整除，再用小数除以第一个余数，如果能整除，第一余数就是所求的最大公约数；如果不能整除，再用第一个余数除以第二个余数，如果能整除，第二个余数就是所求的最大公约数，如果不能整除，再像上面那样继续除下去，直到余数为0为止，最后的那个除数就是所求的最大公约数。如果最后的除数是1，那么原来的两个数是互质数。 例如，求621和851的最大公约数。 则（621，851）＝23。 （6）辗转相减法 在求几个数的最大公约数时，可从任一大数中减去任意小数的任意倍数，同时作几个减法。 理论根据： 定理1：如果甲、乙二数的差是乙数，那么甲、乙二数的最大公约数就是乙数。 即：如果a－b＝b，那么（a，b）＝b。（本文字母都是自然数） 证明：∵a－b＝b， ∴a＝2b，即 b｜2b→b｜a。 又∵b｜b，∴（ a，b）＝b。 定理2：如果两个数的差不等于零，那么这两个数的最大公约数就是减数与差数的最大公约数。 即：如果a－b＝c（a＞b）， 那么（a，b）＝（b，c）。 可理解为差与小数成倍数关系，差就是所求的最大公约数；如果差与小数不成倍数关系，差与小数的最大公约数就是所求的最大公约数。 ∵a－b＝c， 因此t是b、c的公约数。 又设（p2，p1－p2）=m（m＞1），则 故（P2，P1－P2）＝m不能成立，只能是：（P2，P1－P2）＝1。说明t不但是b、c的公约数，而且是最大公约数。即： （b，c）＝t， ∴（a，b）＝（b，c）。 例如，429－143＝286， ∴（429，143）＝（143，286）。 又∵143｜286， ∴（143，286）＝143。 因此（429，143）＝143。 根据上面的两个定理求（a，b）。 设a＞b， ①当 b｜a时，则（a，b）＝b。 ②当b a时，则a－b＝p1，即（a，b）＝（b，P1）。 其中当P1｜b时，则（b，P1）＝P1。 当P1 b时，则b－P1＝P2，即（b，P1）＝（P1，P2）。 …… 照此依次减下去，被减数、减数在逐渐减小，差也随着相对减小，最后必能得到一个ppn=0。这时pn-1＝pn-2，所以（pn-2，pn-1）=pn-1。由此得出： （a，b）＝（b，p1）＝（p1，p2）＝（p2，p3）＝……＝（pn-2，pn-1）＝pn-1。 这种方法称辗转相减法。 实例说明：如21和12。21可以看成是3的7倍，12可看成3的4倍；用3的7倍减去3的4倍一定还是3 的倍数，得3的3倍，然后用3的4倍减去3的3倍结果是3的1倍。因此（21，12）＝3。 应用中贵在灵活。求解过程中，可随时截取判断。 例1 求1105和1547的最大公约数。 1547－1105＝422， （1） 1105－422×2＝211， （2） 422－221＝211， （3） 211－211＝0。 （4） 没必要辗转相减到最后，由式子（2）知221与442成倍数关系，则（1105，1547）＝221。 例2 求971和 601的最大公约数。 ∵971－601＝370， （1） 601－370＝231， （2） 370－231＝139， （3） 231－139＝92 ， （4） 139－92＝47， （5） …… 1－1＝0， ∴（971，601）＝1。 由（5）式可知（92，47）＝1，便可断定 （971，601）=1。 例3 求27090、21672、11352和8127的最大公约数。 用这种方法约简分数、判断互质数等。例略。 （7）小数缩倍法 就是求两个数的最大公约数时，如果这两个数不成倍数关系，就把小数依次除以2、3、4……，直到除得的商是较大数的约数为止，那个商就是所求的最大约数。 例如，求45和75的最大公约数。 45÷3＝15，15｜75，则