奥数讲义数论：约数与倍数含答案

华杯赛数论专题：约数与倍数

基础知识：

1.如果一个自然数。能被自然数b整除，那么称〃为人的倍数，匕为。的约数.

如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公

约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数.自然数八从

c•的最大公约数通常用符号b,c)表示.

例如：(8,12)=4,(6,9,15)=3.

2.互质定义：如果两个或几个数的最大公约数为1,则称这两个或几个数互质.

3.如果一个自然数同时是若干个自然数的倍数，那么称这个自然数是这若干个自然数的

公倍数.

在所有公倍数中最小的一个公倍数，称为这若干个自然数的最小公倍数.自然数6、

c•的最小公倍数通常用符号[a,〃，c]表示.

例如:|8,12]=24,[6,9,15]=90.

4.约数个数公式、约数和公式.

5.求最大公约数和最小公倍数的基本方法：

(1)分解质因数法:将每个数分解质因数，观察这些数中包含哪些质因数，

①找公共部分，并将这些数的公共部分相乘，所得乘积即为这组数的最大公约数；②

观察这些质因数的最高次方，并相乘，所得乘积即为这组数的最小公倍数.

(2)辗转相除法：两数为八人的最大公约数Q,h)的步骤如下：用匕除a,得“=

bm..x(0<r).若x=0,则(a,b)=b-,若灯0,则再用x除6,得..y(0<y).

若)，=0,则(a,b)=x,若),0,则继续用y除x,则继如此下去，直到能整除为止.其最后

一个非零除数即为(a,b).

(3)两个数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积：

(a,b)x[tz,b]=axb.

例题：

例1.360有多少个约数？

【答案】24

【解答】360=23X32X5,所以360共有24个约数.

例2.一个数是6的倍数，但它的约数之和与6互质，这个数最小是.

【答案】36

【解答】这个数可以表示成2''3’，2"x3,与6互质，

所以e2,y>2f

故最小数为Txf=36.

例3.甲、乙两个自然数的乘积比甲数的平方小1988,那么满足上述条件的自然数有几

组？

【答案】6组

a

【解答】而=/-1988=>ax(a-b)=1988=71x7x2t由此得〃和“一人的值为

1988的互补因子.1988有(1+1)x(1+1)x(2+1)=12个约数，所以答案为6组.

例4.已知将自然数84的全部约数的乘积分解质因数为

、2x2x、..一......x2/x3《x3x.、..一......x3,x7ix7x.、..一......x7»

△个2。个30个7,

那么△+◊+□等于.

【答案】24

【解答】84・2%3乂7，它有3x2x2=12个约数.这些约数可以分成两两一组，使得同

一组的两个数的乘积就是84,因此所有这些约数的乘积就是8个一212x36x76.

所以△+◊+口=12+6+6=24.

例5.两数乘积为2800,而且已知其中一数的约数个数比另一数的约数个数多1.那么这

两个数分别是

【答案】175和16

【解答】2800=2'X52X7，两数的约数个数相差1,则两数约数的个数必为一奇一

偶.而一个数的约数个数为奇数，它必为完全平方数，它可能是1、22,24,52,2ax5a,

2*X5J,经试验只有这个平方数取2，，另一个数为9x7时，分别有5、6个约数.所以

这两个数分别为175和16.

例6.三位数A的所有奇约数之和是403,那么A最大可能是多少？

【答案】900

【解答】先考虑A的奇数部分8,利用奇偶分析可知B有奇数个约数，所以B是完全

平方数，又403<21x21,所以B只可能是可得8=225.那么A最大是225x4

=900.

例7.一个正整数是2(X)4的倍数，且恰有24个约数是偶数，那么这个数最多有个

约数是奇数.

【答案】12

【解答】2004是4的倍数，所以偶约数至少是奇约数的2倍，

所以为12个.

例8.小文买红蓝两种笔各1支用了17元，两种笔的单价都是整元，并且红笔比蓝笔贵.

小张打算用35元来买这两种笔（允许全部买其中一种），可是他无论怎样买都不能恰好把

35元用完，问红笔、蓝笔每支各多少元？

【答案】红笔每支13元，蓝笔每支4元

【解答】35=5x7,两种笔的单价不能是5元和7元（否则35元可全部用完）；

由于不是5元和7元，那么也不是17-5=12（元）和17-7=10（元）；

17元可用完，而35元不能用完，那么笔价不会是35—17=18（元）的约数：

1、2,3、6、9、18,当然也不会是17-1=16、17—2=15、17—3=14、17—6=11、

17-9=8,故笔价又排除了：1、2、3、6、8、9、11、14、15、16.

综上所述，只有4和13未被排除，而4+13=17,所以红笔每支13元，蓝笔每支4元.

例9.求15708和6468的最大公约数、最小公倍数.

【答案】924,109956

【解析】方法一：15708=

6468=2ax3x7Jxll

（15708.$465）=22X3X7X11=924

[15708,6468]=2ax3x73xllxl7=l09956

方法二：15708=6468x2+27726468=2772x2+924

・理竺纥期956

2772=924x3924

（15708.6468）=2ax3x7xll=924

[15708.6468]=剪著1°9956

例10.1007、10017、100117、1001117和10011117的最大公约数是

【答案】53

【解析】因为1007x10—10017=53,所以最大公约数肯定是53或1.因为1007=53x19,而

且数列中每个数都是前一个数的10倍减去53,所以只要前一个数是53的倍数那么后一个

数就也是53的倍数，因此数列中每个数都是53的倍数.

例11.已知两数的最大公约数是21,最小公倍数是126,求这两个数的和是多少？

【答案】147或105

【解析】要求这两个数的和，我们可先求出这两个数各是多少.

设这两个数为a、b,a<h.

因为这两个数的最大公约数是21,故设。=21机，6=21”，且（m,〃）=1.

因为这两个数的最小公倍数是126,所以126=21x〃?x〃，于是〃?x〃=6,因此，这两个

数的和为21+126=147,或42+63=105.

所以这两个数的和为147或105.

例12.已知自然数A、8满足以下两个性质：

（1）4、B不互素；

（2）A、8的最大公约数与最小公倍数之和为35.

那么A+B的最小值是多少？

【答案】25

【解析】A、B的最大公约数一定是它们最小公倍数的约数.

因为A、B的最大公约数与最小公倍数的和是35,所以35是两数最大公约数的倍数.

它们的最大公约数可能是5或7.如果A、B的最大公约数是5,则A、B的最小公倍数是30,

此时有A=5、8=30或A=10、8=15；如果A、8的最大公约数是7,则4、B的最小公倍

数是28,此时有A=7,B=28.

所以4+B的最小值为10+15=25.

例13.两个数的最小公倍数比它们的最大公约数的3倍多15,请写出这两个数的所有可能

值.

【答案】1和18,2和9,3和24,5和30,10和15,15和60

【解析】设两个数a、b,则值句=3x（岫）+15,且15是（。力）的倍数，

故〃和人可以为1和18,2和9,3和24,5和30,10和15,15和60.

例14.三位数☆与四位数◊的最大公约数是22,那么☆+◊=.

【答案】6

【解析】两个数的最大公约数是22,☆☆◊◊是11的倍数，所以◊是偶数，

22是☆的约数，☆是偶数，◊=2☆,

所以◊=%☆=2,所以◊+☆=6.

例15.试用2,3,4,5,6,7六个数字组成两个三位数，使这两个三位数与540的最大公

约数尽可能大？

【答案】324、756

【解析】因为*0=2~3"5，而2,3,4,5,6,7中只有一个5,因此这六个数字组

成的两个三位数中不会有公约数5,所以这两个三位数与540的最大公约数只可能为

23xSi-108,再进行试验，108x2=216,