小学奥数22约问题.docVIP

2.5约数与倍数 2.5.1约数、公约数、最大公约数 2.5.1.1相关概念 如果一个自然数a能被自然数b整除，那么称a为b的倍数，b为a的约数。 如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数。自然数a1，a2，…，an的最大公约数通常用符号（a1，a2，…，an）表示，例如，（6，9，15）=3。 2.5.1.2用对称关系找约数 找某一合数的约数，常有找不全情况发生，而利用约数的对称关系去找，就能解决这一问题。方法是： 若某个合数为某一个自然数的平方，则它的所有约数的“中心数”就是这个自然数；再把比“中心数”小的几个约数找出来，其他的约数也就可以成对地和一个不漏地找出来。 例如，找出36的全部约数：因为36=62，6是所有约数的“中心数”。比中心数6小的约数很容易找到，它们是1、2、3、4四个，于是比中心数大的约数，也就可依据对应关系，成对地找出来了，它们是36（与1对应）、18（与2对应）、12（与3对应）和9（与4对应）。如图4.7： 若某个合数不是某一自然数的平方，则可先找出一个“近似中心数”。 例如，找出102的全部约数：因为102＜102＜112，所以可选10或11为“近似中心数”。然后找出比这个近似中心数小的所有约数——1、2、3、6；再找出比近似中心数大的所有