初中数学竞赛讲座——数论部分4(辗转相除法与最大公约数).docxVIP

— PAGE \* Arabic 1 — 初中数学竞赛讲座——数论部分4(辗转相除法与最大公约数) 第四讲 辗转相除法与最大公因数  一、基础知识：  1．带余除法：若a ，b 是两个整数，b ＞0，则存在两个整数q 和r ，使得  a =bq+r （0≤r ＜  b ）成立，  且q ，r 是唯一的。  证明：【存在性】作整数序列  …，-3b ，-2b ，-b ，0，b ，2b ，3b ，…  则a 必在上述序列的某两项之间，即存在一个整数q 使得  qb ≤a n ，则|(2)n m F F - （2）证明：若m ≠n ，则()1m n F F =，  证明：（1）分析 题目所证的式子为2221|21n  m  +-，应联想到先证明1  2221|21n m  +--  再利用1  2  2221(21)(21)n n n  +-=-+，证明原命题  证明 首先将k k x y -分解因式，即k k x y -=1221()()k k k k x y x x y xy y ?++++  在上式中，取1  22  n x +=，y =1，k =2m -n -1，得   得