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

资料下载来源：初中数论资料群：619458192，初中组合资料群：799068648，初中奥数教练群：112464128， 初中数学兴趣班系列讲座——数论部分 唐一良数学工作室 第四讲 辗转相除法与最大公因数 一、基础知识： 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(q+1)b 成立。 令a-qb r，即证存在性。 【唯一性】设q 、r 是满足a bq+r，0≤rb 的另