2最大公因数与辗转相除法.docVIP

2最大公因数与辗转相除法 一、教学目标： 通过本节内容的学习，达到以下教学目标与要求： 一级目标：掌握最大公因数的概念； 二级目标：会用辗转相除法求两个整数的最大公因数。 二、教学内容和重、难点： 1. 最大公因数 2. 辗转相除法 重点：最大公因数 难点：用辗转相除法求最大公因数 三、教学方法和教具使用： 讲授法。 四、教学过程： 定义 设是个不全为零的整数，若整数是它们之中每一个数的因数，那么就叫做的一个公因数. 这时，它们的公因数只有有限个，整数的公因数中最大那个数叫最大公因数，记作. 若，则称互素. 显然，（注：） 若为正整数，则 若为非零整数，则 定理1 设是任意三个不全为零的整数，且 其中是整数，则 证 首先，由已知条件易知，不全为零，也不全为零.从而有最大公因数，也有最大公因数. 设为的任一共因数，则.由得，于是故为的一个公因数. 反之，设为的一个公因数，则. 由得，从而，为的一个公因数. 于是，的公因数和的公因数相同，从而有相同的最大公因数，即 设是任意两个正整数，则由带余除法得 （1） 定理2 证 由定理1得 推论 的公因数与的因数相同. 证 由定理的证明及（1）式得，的公因数，的公因数，的公因数，…，的公因数，的公因数都是相同的. 因，故的公因数和的因数是相同的.由定理2得，，故的公因数与的因数相同. 例1求 解 例2 求 解 定理3 设是任意两个不全为零的正整数，则 （ⅰ）若是任意一个正整数，则 （ⅱ）若是的任一公因数，则 证（ⅰ）当中有一个为零，另一个不为零时，不妨设则 故此时结论正确. 下设. 因 故只需证明当都为正整数时，结论正确即可. 在（1）式的两边同乘以，有 故 （ⅱ）由（ⅰ）得 故 定理4设是任意个正整数，令 ， （2） 则 证 由（2）得，故但，故，即是的一个公因数. 设是的任一公因数，则由及定理2的推论得由及定理2的推论得依此类推下去，最后可得于是，故是的最大公因数. 作业：P9，2. 习题选解 2.应用§1习题3证明其中是形如的整数理的最小正数，并将此结果推广到个整数的情形. 证 由§1习题3得，对任意整数有特别地，有为的一个正公因数.设为的任意一个正的公因数，则故 可以以上结果推广到个整数的情形，即 设是形如的整数里的最小正数，则 下面证明这一结果. 首先证明，对任意整数，总有 假设这一结论不对，则存在整数使得 由带余除法得，存在整数使得 由上式得 故是形如的比小的正整数，矛盾. 根据这一结果，取，得取 ，得依此类推下去，最后可得 故是的一个正公因数. 设是的任一公因数，则故于是， 9