奥数讲义数论专题：约数与倍数.docxVIP

5 5 华杯赛数论专题： 约数与倍数 基础知识： 如果一个自然数a 能被自然数b 整除，那么称a 为 b 的倍数，b 为 a 的约数. 如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数. 自然数a、b、c 的最大公约数通常用符号（a，b，c）表示. 例如:（8，12）＝4，（6，9，15）＝3. 互质定义：如果两个或几个数的最大公约数为1，则称这两个或几个数互质. 如果一个自然数同时是若干个自然数的倍数，那么称这个自然数是这若干个自然数的公倍数. 在所有公倍数中最小的一个公倍数，称为这若干个自然