第三讲 最大公约数和最小公倍数文档格式.docx

第三讲 最大公约数和最小公倍数文档格式.docx

《第三讲 最大公约数和最小公倍数文档格式.docx》由会员分享，可在线阅读，更多相关《第三讲 最大公约数和最小公倍数文档格式.docx（14页珍藏版）》请在冰豆网上搜索。

5=60，

　　∴用3、4、5除都能整除的最小的数是60。

例3有三根铁丝，长度分别是120厘米、180厘米和300厘米.现在要把它们截成相等的小段，每根都不能有剩余，每小段最长多少厘米？

一共可以截成多少段？

分析∵要截成相等的小段，且无剩余，

　　∴每段长度必是120、180和300的公约数。

　　又∵每段要尽可能长，

　　∴要求的每段长度就是120、180和300的最大公约数.

　　（120，180，300）=30×

2=60

　　∴每小段最长60厘米。

　　120÷

60+180÷

60+300÷

60

　　=2＋3＋5=10（段）

　　答：

每段最长60厘米，一共可以截成10段。

例4加工某种机器零件，要经过三道工序.第一道工序每个工人每小时可完成3个零件，第二道工序每个工人每小时可完成10个，第三道工序每个工人每小时可完成5个，要使加工生产均衡，三道工序至少各分配几个工人？

分析要使加工生产均衡，各道工序生产的零件总数应是3、10和5的公倍数.要求三道工序“至少”要多少工人，要先求3、10和5的最小公倍数。

　　［3，10，5］=5×

3×

2=30

　　∴各道工序均应加130个零件。

　　30÷

3=10（人）

10=3（人）

5=6（人）

第一道工序至少要分配10人，第二道工序至少要分配3人，第三道工序至少要分配6人。

例5一次会餐供有三种饮料.餐后统计，三种饮料共用了65瓶；

平均每2个人饮用一瓶A饮料，每3人饮用一瓶B饮料，每4人饮用一瓶C饮料.问参加会餐的人数是多少人？

分析由题意可知，参加会餐人数应是2、3、4的公倍数。

∵[2，3，4]=12

　　∴参加会餐人数应是12的倍数。

　　又∵12÷

2+12÷

3+12÷

4

　　=6+4+3=13（瓶），

　　∴可见12个人要用6瓶A饮料，4瓶B饮料，3瓶C饮料，共用13瓶饮料。

　　又∵65÷

13=5，

　　∴参加会餐的总人数应是12的5倍，

　　12×

5=60（人）。

参加会餐的总人数是60人。

例6一张长方形纸，长2703厘米，宽1113厘米.要把它截成若干个同样大小的正方形，纸张不能有剩余且正方形的边长要尽可能大.问：

这样的正方形的边长是多少厘米？

分析由题意可知，正方形的边长即是2703和1113的最大公约数.在学校，我们已经学过用短除法求两个数的最大公约数，但有时会遇到类似此题情况，两个数除了1以外的公约数一下不好找到.但又不能轻易断定它们是互质数.怎么办？

在此，我们以例6为例介绍另一种求最大公约数的方法。

　　对于例6，可做如下图解：

　　从图中可知：

在长2703厘米、宽1113厘米的长方形纸的一端，依次裁去以宽（1113厘米）为边长的正方形2个.在裁后剩下的长1113厘米，宽477厘米的长方形中，再裁去以宽（477厘米）为边长的正方形2个.然后又在裁剩下的长方形（长477厘米，宽159厘米）中，以159厘米为边长裁正方形，恰好裁成3个，且无剩余.因此可知，159厘米是477厘米、1113厘米和2703厘米的约数.所以裁成同样大的，且边长尽可能长的正方形的边长应是159厘米.所以，159厘米是2703和1113的最大公约数。

　　让我们把图解过程转化为计算过程，即：

　　2703÷

1113，商2余477；

　　1113÷

477，商2余159；

　　477÷

159，商3余0。

　　或者写为

　　2703=2×

1113+477，

　　1113=2×

477+159，

　　477=3×

159。

　　当余数为0时，最后一个算式中的除数159就是原来两个数2703和1113的最大公约数.

　　可见，477=159×

3，

　　1113=159×

2+159=159×

7，

　　2703=159×

7×

2+477

　　=159×

2+159×

3=159×

17。

　　又∵7和17是互质数，

　　∴159是2703和1113的最大公约数。

　　我们把这种求最大公约数的方法叫做辗转相除法.辗转相除法的优点在于它能在较短的时间内求出任意两个数的最大公约数。

例7用辗转相除法求4811和1981的最大公约数。

∵4811=2×

1981+849，

　　1981=2×

849+283，

　　849=3×

283，

　　∴（4811，1981）=283。

　　补充说明：

如果要求三个或更多的数的最大公约数，可以先求其中任意两个数的最大公约数，再求这个公约数与另外一个数的最大公约数，这样求下去，直至求得最后结果.也可以直接观察，依次试公有的质因数。

例8求1008、1260、882和1134四个数的最大公约数是多少？

∵（1260，1008）=252，

　　（882，1134）=126，

　　又（252，126）=126，

　　∴（1008，1260，882，1134）=126。

　　求两个数的最小公倍数，除了用短除法外，是否也有其他方法呢？

请看例9.

例9两个数的最大公约数是4，最小公倍数是252，其中一个数是28，另一个数是多少？

　　∴x=4×

y28=4×

7

　　∴28x=4×

y×

　　又∵4是x和28的最大公约数，（y，7）=1，

　　∴4×

7是x和28的最小公倍数。

　　∴x×

28=4×

252

252÷

28=36

　　∴要求的数是36。

　　通过例9的解答过程，不难发现：

如果用a和b表示两个自然数，那么这两个自然数的最大公约数与最小公倍数关系是：

　　（a，b）×

[a，b]=a×

b。

　　这样，求两个数的最小公倍数的问题，即可转化成先求两个数的最大公约数，再用最大公约数除两个数的积，其结果就是这两个数的最小公倍数。

例10求21672和11352的最小公倍数。

∵（21672，11352）=1032

　　（1032可以用辗转相除法求得）

　　∴[21672，11352]=21672×

11352÷

1032

　　=238392。

21672和11352的最小公倍数是238392.

习题三

　　1.甲数是乙数的三分之一，甲数和乙数的最小公倍数是54，甲数是多少？

乙数是多少？

　　2.一块长方形地面，长120米，宽60米，要在它的四周和四角种树，每两棵之间的距离相等，最少要种树苗多少棵？

每相邻两棵之间的距离是多少米？

　　3.已知两个自然数的积是5766，它们的最大公约数是31.求这两个自然数。

　　4.兄弟三人在外工作，大哥6天回家一次，二哥8天回家一次，小弟12天回家一次.兄弟三人同时在十月一日回家，下一次三人再见面是哪一天？

　　5.将长25分米，宽20分米，高15分米的长方体木块锯成完全一样的尽可能大的立方体，不能有剩余，每个立方体的体积是多少？

一共可锯多少块？

　　6.一箱地雷，每个地雷的重量相同，且都是超过1的整千克数，去掉箱子后地雷净重201千克，拿出若干个地雷后，净重183千克.求一个地雷的重量？

习题三解答

　　1.甲数是18，乙数是54。

　　2.每两棵之间的距离是60米，最少要种树苗6棵。

　　3.解：

设这两个自然数为A和B。

　　[A，B]=5766÷

31=186。

　　∵186=2×

31，

　　∴这两个自然数为31和186或62和93。

　　4.10月25日。

　　5.每个立方体的体积是125立方分米.一共可锯60块。

　　6.3千克.

第四讲带余数的除法

习题四

　　1.用一个自然数去除另一个自然数，不完全商是8，余数是16.被除数、除数、商、余数这四个数的和为463，求除数。

　　2.某数除以3余1，除以4余2，除以5余3，除以6余4，这个数最小是多少？

　　3.某数除以8余3，除以9余4，除以12余7，在1000以内这样的数有哪几个？

　　4.用卡车运货，每次运9袋余1袋，每次运8袋余3袋，每次运7袋余2袋.这批货至少有多少袋？

　　5.57、96、148被某自然数除，余数相同，且不为零.求284被这个自然数除的余数.

习题四解答

　　1.除数为47。

　　2.58。

　　3.共13个.有：

67，139，211，283，355，427，499，571，643，715，787，859，931。

　　4.163。

　　5.11.

第五讲奇数与偶数及奇偶性的应用

　　1.奇数和偶数

　　整数可以分成奇数和偶数两大类.能被2整除的数叫做偶数，不能被2整除的数叫做奇数。

　　偶数通常可以用2k（k为整数）表示，奇数则可以用2k+1（k为整数）表示。

　　特别注意，因为0能被2整除，所以0是偶数。

　　2.奇数与偶数的运算性质

　　性质1：

偶数±

偶数=偶数，

　　奇数±

奇数=偶数。

　　性质2：

奇数=奇数。

　　性质3：

偶数个奇数相加得偶数。

　　性质4：

奇数个奇数相加得奇数。

　　性质5：

偶数×

奇数=偶数，

　　奇数×

　　利用奇数与偶数的这些性质，我们可以巧妙地解决许多实际问题.

例11+2+3+…+1993的和是奇数？

还是偶数？

分析此题可以利用高斯求和公式直接求出和，再判别和是奇数，还是偶数.但是如果从加数的奇、偶个数考虑，利用奇偶数的性质，同样可以判断和的奇偶性.此题可以有两种解法。

　　解法1：

∵1+2+3+…+1993

　　又∵997和1993是奇数，奇数×

奇数=奇数，

　　∴原式的和是奇数。

　　解法2：

∵1993÷

2=996…1，

　　∴1～1993的自然数中，有996个偶数，有997个奇数。

　　∵996个偶数之和一定是偶数，

　　又∵奇数个奇数之和是奇数，

　　∴997个奇数之和是奇数。

　　因为，偶数+奇数=奇数，

　　所以原式之和一定是奇数。

例2一个数分别与另外两个相邻奇数相乘，所得的两个积相差150，这个数是多少？

∵相邻两个奇数相差2，

　　∴150是这个要求数的2倍。

　　∴这个数是150÷

2=75。

设这个数为x，设相邻的两个奇数为2a+1，2a-1（a≥1）.则有

　　（2a+1）x-（2a-1）x=150，

　　2ax+x-2ax+x=150，

　　2x=150，

　　x=75。

　　∴这个要求的数是75。

例3元旦前夕，同学们相互送贺年卡.每人只要接到对方贺年卡就一定回赠贺年卡，那么送了奇数张贺年卡的人数是奇数，还是偶数？

为什么？

分析此题初看似乎缺总人数.但解决问题的实质在送贺年卡的张数的奇偶性上，因此与总人数无关。

由于是两人互送贺年卡，给每人分别标记送出贺年卡一次.那么贺年卡的总张数应能被2整除，所以贺年卡的总张数应是偶数。

　　送贺年卡的人可以分为两种：

　　一种是送出了偶数张贺年卡的人：

他们送出贺年卡总和为偶数。

　　另一种是送出了奇数张贺年卡的人：

他们送出的贺年卡总数=所有人送出的贺年卡总数-所有送出了偶数张贺年卡的人送出的贺年卡总数=偶数-偶数=偶数。

　　他们的总人数必须是偶数，才使他们送出的贺年卡总数为偶数。

　　所以，送出奇数张贺年卡的人数一定是偶数。

例4已知a、b、c中有一个是5，一个是6，一个是7.求证a-1，b-2，c-3的乘积一定是偶数。

　　证明：

∵a、b、c中有两个奇数、一个偶数，

　　∴a、c中至少有一个是奇数，

　　∴a-1，c-3中至少有一个是偶数。

　　又∵偶数×

整数=偶数，

　　∴（a-1）×

（b-2）×

（c-3）是偶数。

例5任意改变某一个三位数的各位数字的顺序得到一个新数.试证新数与原数之和不能等于999。

　　则有a+a′=b+b′=c+c′=9，因为9不会是进位后得到的

　　又因为a′、b′、c′是a、b、c调换顺序得到的，

　　所以a+b+c=a′+b′+c′。

　　因此，又有（a+a′）+（b+b′）+（c+c′）=9+9+9，

　　即2（a+b+c）=3×

9。

　　可见：

等式左边是偶数，等式的右边（3×

9=27）是奇数.偶数≠奇数.因此，等式不成立.所以，此假设“原数与新数之和为999”是错误的，命题得证。

　　这个证明过程教给我们一种思考问题和解决问题的方法.先假设某种说法正确，再利用假设说法和其他性质进行分析推理，最后得到一个不可能成立的结论，从而说明假设的说法不成立.这种思考证明的方法在数学上叫“反证法”。

例6用代表整数的字母a、b、c、d写成等式组：

　　a×

b×

c×

d-a=1991

d-b=1993

d-c=1995

d-d=1997

　　试说明：

符合条件的整数a、b、c、d是否存在。

由原题等式组可知：

　　a（bcd-1）=1991，b（acd-1）=1993，

　　c（abd-1）=1995，d（abc-1）=1997。

　　∵1991、1993、1995、1997均为奇数，

　　且只有奇数×

　　∴a、b、c、d分别为奇数。

　　∴a×

d=奇数。

　　∴a、b、c、d的乘积分别减去a、b、c、d后，一定为偶数.这与原题等式组矛盾。

　　∴不存在满足题设等式组的整数a、b、c、d。

例7桌上有9只杯子，全部口朝上，每次将其中6只同时“翻转”.请说明：

无论经过多少次这样的“翻转”，都不能使9只杯子全部口朝下。

要使一只杯子口朝下，必须经过奇数次“翻转”.要使9只杯子口全朝下，必须经过9个奇数之和次“翻转”.即“翻转”的总次数为奇数.但是，按规定每次翻转6只杯子，无论经过多少次“翻转”，翻转的总次数只能是偶数次.因此无论经过多少次“翻转”，都不能使9只杯子全部口朝下。

例8假设n盏有拉线开关的灯亮着，规定每次拉动（n-1）个开关，能否把所有的灯都关上？

请证明此结论，或给出一种关灯的办法。

当n为奇数时，不能按规定将所有的灯关上。

　　因为要关上一盏灯，必须经过奇数次拉动它的开关。

　　由于n是奇数，所以n个奇数的和=奇数，

　　因此要把所有的灯（n盏）都关上，拉动拉线开关的总次数一定是奇数。

　　但因为规定每次拉动n-1个开关，且n-1是偶数，

　　故按规定拉动开关的总次数一定是偶数。

　　∵奇数≠偶数，

　　∴当n为奇数时，不能按规定将所有灯都关上。

　　当n为偶数时，能按规定将所有灯关上.关灯的办法如下：

　　设灯的编号为1，2，3，4，…，n.做如下操作：

　　第一次，1号灯不动，拉动其余开关；

　　第二次，2号灯不动，拉动其余开关；

　　第三次，3号灯不动，拉动其余开关；

　　…

　　第n次，n号灯不动，拉动其余开关.这时所有的灯都关上了。

例9在圆周上有1987个珠子，给每一珠子染两次颜色，或两次全红，或两次全蓝，或一次红、一次蓝.最后统计有1987次染红，1987次染蓝.求证至少有一珠子被染上过红、蓝两种颜色。

假设没有一个珠子被染上过红、蓝两种颜色，即所有珠子都是两次染同色.设第一次染m个珠子为红色，第二次必然还仅染这m个珠子为红色.则染红色次数为2m次。

　　∵2m≠1987（偶数≠奇数）

　　∴假设不成立。

　　∴至少有一个珠子被染上红、蓝两种颜色。

例10如下页图，从起点始，隔一米种一棵树，如果把三块“爱护树木”的小牌分别挂在三棵树上，那么不管怎样挂，至少有两棵挂牌的树，它们之间的距离是偶数（以米为单位），这是为什么？

任意挑选三棵树挂上小牌，假设第一棵挂牌的树与第二棵挂牌的树之间相距a米，第二棵挂牌的树与第三棵挂

　　牌的树之间相距b米，那么第一棵挂牌的树与第三棵挂牌的树之间的距离c=a+b（米）（如下图），如果a、b中有一个是偶数，题目已得证；

如果a、b都是奇数，因为奇数+奇数=偶数，所以c必为偶数，那么题目也得证。

例11某校六年级学生参加区数学竞赛，试题共40道，评分标准是：

答对一题给3分，答错一题倒扣1分.某题不答给1分，请说明该校六年级参赛学生得分总和一定是偶数。

对每个学生来说，40道题都答对共得120分，是个偶数.如果答错一道，相当于从120分中扣4分.不论答错多少道，扣分的总数应是4的倍数，即扣偶数分.从120里减去偶数.差仍是偶数.同样，如果有某题不答，应从120里减去（3-1）分.不论有多少道题没答，扣分的总数是2的倍数，也是偶数.所以从120里减去偶数，差仍是偶数.因此，每个学生得分数是偶数，那么全年级参赛学生得分总和也一定是偶数.

例12某学校一年级一班共有25名同学，教室座位恰好排成5行，每行5个座位.把每一个座位的前、后、左、右的座位叫做原座位的邻位.问：

让这25个学生都离开原座位坐到原座位的邻位，是否可行？

分析为了便于分析，我们可借助于下图，且用黑白染色帮助分析.

　　我们把每一个黑、白格看作是一个座位.从图中可知，已在黑格“座位”上的同学要换到邻座，必须坐到白格上；

已在白格“座位”上的同学要换到邻座，又必须全坐到黑格“座位”上.因此，要使每人换为邻座位，必须黑、白格数相等。

从上图可知：

黑色座位有13个，白色座位有12个，13≠12，因此，不可能使每个座位的人换为邻座位。

例12的解法，采用了黑白两色间隔染（着）色的办法.因为整数按奇偶分类只有两类，所以将这类问题转变为黑白两色间隔着色，可以帮助我们较直观地理解和处理问题.让我们再看一道例题，再体会一下奇偶性与染色的关系。

例13在中国象棋盘任意取定的一个位置上放置着一颗棋子“马”，按中国象棋的走法，当棋盘上没有其他棋子时，这只“马”跳了若干步后回到原处，问：

“马”所跳的步数是奇数还是偶数？

在中国象棋中，“马”走“日”字，如果将棋盘上的各点按黑白二色间隔着色（如图），可以看出，“马”走任何一步都是从黑色点走到白色点，或从白色点走到黑色点.因此，“马”从一色点跳到另一同色点，必定要跳偶数步.

　　因此，不论开始时“马”在棋盘的哪个位置上，而且不论“马”跳多少次，要跳回原处，必定要跳偶数步。

例14线段AB有两个端点，一个端点染红色，另一个端点染蓝色.在这个AB线段中间插入n个交点，或染红色，或染蓝色，得到n＋1条小线段（不重叠的线段）.试证：

两个端点不同色的小线段的条数一定是奇数。

当在AB中插入第一点时，无论红或蓝色，两端色不同的线段仍是一条。

　　插入第二点时有三种情况：

　　①插入点在两端不同色的线段中，则两端不同色线段条数不变。

　　②插入点在两端同色的线段中，且插入点颜色与线段端点颜色相同，则两端不同色线段条数不变。

　　③插入点在两端同色的线段中，但插入点颜色与线段端点颜色不同，则两端不同色线段条数增加两条。

　　因此插入第二个点时端点不同色的线段数比插入第一个点时端点不同色的线段数（=1）多0或2，因此是奇数（1或3）。

　　同样，每增加一个点，端点不同色的线段增加偶数（0或2）条.因此，无论n是什么数，端点不同色的线段总是奇数条。

习题五

　　1.有100个自然数，它们的和是偶数.在这100个自然数中，奇数的个数比偶数的个数多.问：

这些数中至多有多少个偶数？

　　2.有一串数，最前面的四个数依次是1、9、8、7.从第五个数起，每一个数都是它前面相邻四个数之和的个位数字.问：

在这一串数中，会依次出现1、9、8、8这四个数吗？

　　3.求证：

四个连续奇数的和一定是8的倍数。

　　4.把任意6个整数分别填入右图中的6个小方格内，试说明一定有一个矩形，它的四个角上四个小方格中的四个数之和为偶数。

　　5.如果两个人通一次电话，每人都记通话一次，在24小时以内，全世界通话次数是奇数的那些人的总数为____。

　　（A）必为奇数，（B）必为偶数，

　　（C）可能是奇数，也可能是偶数。

　　6.一次宴会上，客人们相互握手.问握手次数是奇数的那些人的总人数是奇数还是偶数。

　　7.有12张卡片，其中有3张上面写着1，有3张上面写着3，有3张上面写着5，有3张上面写着7.你能否从中选出五张，使它们上面的数字和为20？

　　8.有10只杯子全部口朝下放在盘子里.你能否每次翻动4只杯子，经过若干次翻动后将杯子全部翻成口朝上？

　　9.电影厅每排有19个座位，共23排，要求每一观众都仅和它邻近（即前、后、左、右）一人交换位置.问：

这种交换方法是否可行？

　　10.由14个大小相同的方格组成下列图形（右图），请证明：

不论怎样剪法，总不能把它剪成7个由两个相邻方格组成的长方形.

习题五解答

　　1.偶数至多有48个。

　　2.提示：

先按规律写出一些数来，再找其奇、偶性的排列规律，便可得到答案：

不会依次出现1、9、8、8这四个数。

　　3.设四个连续奇数是2n＋1，2n＋3，2n＋5，2n＋7，n为整数，则它们的和是

　　（2n+1）＋（2n＋3）＋（2n＋5）+（2n＋7）

　　＝2n×

4＋16＝8n+16=8（n+2）。

　　所以，四个连续奇数的和是8的倍数。

　　4.证明：

设填入数分别为a1、a2、a3、a4、a5、a6.有

　　假设要证明的结论不成立，则有：

　　∵偶数≠奇数，∴假设不成立，命题得证。

　　5.应选择（B）.参考例3。

　　6.是偶数.参考例3。

　　7.不能.因为5个奇数的和为奇数，不可能等于20。

　　8.能.例如

　　第一次78910

　　第二次3456

　　第三次2345

　　第四次1345

　　9.这种交换方法是不可行的.参考例12。

　　10.利用黑白相间染色方法可以证明：

不可能剪成由7个相邻两个方格组成的长方形，因为图形中一种颜色有8格，另一种颜色有6格，而每个相邻两个方格组成的长方形是一黑格一白格，7个这样的长方形共7黑格7白格.与图形相矛盾.