第23讲 数论初步（三）最大公因数与最小公倍数-六年级奥数培优讲义.docx

PAGE1

六年级奥数培优讲义：第23讲数论初步（三）最大公因数与最小公倍数

知识点梳理

知识点梳理

一、核心概念与公式

1.最大公因数（GCD）

基本概念：几个数公有的因数叫做这几个数的公因数，其中最大的一个叫做这几个数的最大公因数。若a、b的最大公因数是d，记作gcd(a,b)=d

核心求法：

①列举法：列出各数的因数，找出公有因数中最大的。

②分解质因数法：将各数分解质因数，取公有质因数的最低次幂相乘。

例：a=18=2×32，b=24=2

③短除法：用公有质因数依次去除各数，直到商互质，所有除数的乘积即为最大公因数。

特殊情况：

若a是b的倍数（ab），则gcd(