五年级奥数第四讲最大公因数和最小公倍数

北外启航五年级春季班数学

第四讲最大公因数和最小公倍数

教学目标：

1.熟练掌握求最大公因数及最小公倍数的方法。

2.能运用最大公因数和最小公倍数的知识正确解答有关的问题。

知识点拨：

1.公因数和最大公因数

几个数公有的因数，叫做这几个数的公因数；其中最大的一个，叫做这几个数的最大公因数。我们可以把自然数a、b的最大公因数记作（a、b）。

求几个数的的最大公因数可以用列举法、分解质因数法和短除法等方法。

2.公倍数和最小公倍数

几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。我们可以把自然数a、b的最小公倍数记作〔a、b〕。

3.互质数

如果两个数的最大公因数是1，那么这两个数叫做互质数。当（a、b）=1时，〔a、b〕=a×b。两个数的最大公因数和最小公倍数有着下列关系：

最大公因数×最小公倍数=两数的积即（a、b）×〔a、b〕= a×b

经典例题：

例1.求下面各组数的最大公因数和最小公倍数。

15和12 90和45 42和70 39和65

例2.一块长方体木料，长72厘米，宽60厘米，高36厘米，请你把它锯成同样大小的正方体木块，且木块的体积要最大，木料又不能剩。算一算可以锯成几块？

例3. 用长9厘米、宽6厘米、高7厘米的长方体木块叠成一个正方体，至少需要用这样的长方体多少块？

例4. 两个数的最大公因数是15，最小公倍数是90，求这两个数的和是多少？

例5. 三位朋友每人隔不同的天数到图书馆去看书，甲3天去一次，乙4天去一次，丙5天去一次。一个星期一，他们三人在图书馆相遇，至少再过多少天他们又在图书馆相遇？

例6.有一个自然数，被10除余7，被7除余4，被4除余1.这个自然数最小是多少？

巩固练习：

1.两个数的最大公因数是9，最小公倍数是90，求这两个数分别是多少？

2. 1路、2路和5路车都从东站发车，1路车每隔10分钟发一辆，2路车每隔15分钟发一辆，而5路车每隔20分钟发一辆。当这三种路线的车同时发车后，至少要经过多少分钟这三种路线的车再次同时发车？

3. 将长、宽、高分别为6㎝、4㎝、8㎝的长方体积木，叠成最小的正方体，最少要积木多少块？

4. 教师节那天，某校工会买了320个苹果、240个桔子、200个鸭梨，用来慰问退休的教职工。问用这些果品，最多可以分成多少份同样的礼物（同样的礼物指的是每份礼物中苹果、桔子、鸭梨的个数彼此相等）？在每份礼物中，苹果、桔子、鸭梨各多少个？

5. 一张长方形的纸，长为96厘米，宽为60厘米，把它裁成同样大小且边长为整厘米数的正方形而无剩余，问至少可以裁多少张？

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

7. 加工机器零件，要经过三道工序。第一道工序每个工人每小时完成3个，第二道工序每个工人每小时完成12个，第三道工序每个工人每小时完成5个，要使生产顺利进行，又不浪费人力、时间，三道工序至少各分配几人？

8. 有一批书大约300到400本。包成每包12本，剩下11本；每包18本，缺1本；每包15本，就有7包，每包各多2本，这批书有多少本？

9.从甲地到乙地原来每隔45米栽一根电线杆，连同两端共有53根电线杆，现在改为每隔60米栽一根电线杆。除两端的两根不需移动，中间还有多少根不需移动？

10.大雪后的一天，亮亮和爸爸从同一点出发沿同一个方向分别用脚步测量一个圆形花圃的周长，亮亮每步长54厘米，爸爸每步长72厘米，由于两个人的脚印有重合，所以雪地上只留下60个脚印。问：这个花圃的周长是多少米？

小学奥数最小公倍数精选题

第九讲最小公倍数（一） 【专题导引】 几个数公有的倍数叫做公倍数，其中最小的一个公倍数，叫做这几个数的最小公倍数。自然数a、b的最小公倍数可以记作[a、b]，当（a、b）=1时。[a、b]=a×b。两个数的最大公因数和最小公倍数有着下列关系： 最大公因数×最小公倍数=两数的乘积 即（a、b）×[a、b]=a×b 要解答求最小公倍数的问题，关键要根据题目中的已知条件，对问题作全面的分析，若要求的数对已知条件来说，是处于被除数的地位，通常就是求最小公倍数，解题时要避免和最大公因数问题混淆。 【典型例题】 【例1】两个数的最大公因数是15，最小公倍数是90，求这两个数分别是多少 【试一试】 1、两个数的最大公因数是9，最小公倍数是90，求这两个数分别是多少 2、两个数的最大公因数是12，最小公倍数是60，求这两个数的和是多少 【例2】两个自然数的积是360，最小公倍数是120，这两个数各是多少 【试一试】 1、求36和24的最大公因数和最小公倍数的乘积。

2、已知两数的积是3072，最大公因数是16，求这两个数。 【例3】甲、乙、丙三人是朋友，他们每隔不同天数到图书馆去一次，甲3天去一次，乙4天去一次，丙5天去一次。有一天，他们三人恰好在图书馆相会。问至少再过多少天他们三人又在图书馆相会 【试一试】 1、1路、2路和5路车都从东站发车，1路车每隔10分钟发一辆，2路车每隔15分钟发一辆，而5路车每隔20分钟发一辆。当这三种路线的车同时发车后，至少要过多少分钟又有这三种路线的车同时发车 2、甲、乙、丙从同一起点出发沿同一方向在圆形跑道上跑步，甲跑一圈用120秒，乙跑一圈用80秒，丙跑一圈用100秒，问：再过多少时间三人第二次同时从起点出发 【例4】一块砖长20厘米，宽12厘米，厚6厘米。要堆成正方体至少需要这样的砖头多少块 【试一试】 1、用长9厘米、宽6厘米、高7厘米的长方体木块叠成一个正方体，至少需要用这样的长方体多少块

五年级奥数最大公因和最小公倍数终审稿)

五年级奥数最大公因和 最小公倍数 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58-

课题：最大公因数和最小公倍数 专题简析1：（最大公因数） 几个公有的因数叫这几个数的公因数，其中最大的一个公因数叫做这几个数的最大公因数。我们可以把自然数a、b的最大公因数记作（a、b），如果 （a、b）=1，则a、b互质。 求几个数的的最大公因数可以用列举法、分解质因数法和断除法等方法。 例1 求下面每组数的最大公因数。 45和18 51和17 28和96 24、38和18 60和36 180和240 72和60 60、36和72 例2 120的因数有多少个？ 例3 一张长方形的纸，长7分米5厘米、宽6分米。现在要把它裁成一块块正方形，而且正方形边长为整厘米数，有几种裁法如果要使裁得的正方形面积最大，可以裁多少块 例4 有三根小棒，长分别是12厘米，14厘米，16厘米，要把它们都裁成同样长的小棒，不许有剩余，每根小棒最长能有多少厘米？ 例5 一个数除200余4；除300余6；除500余10.求这个数最大是多少？ 举一反三 1、将一块长80米、宽60米土地划分成面积相等的小正方形。问：小正方形的面积最大是多少？ 2、一个长方体木块，长2.7米，宽18分米、高15分米。要把它切成大小相等的正方体木块，不许有剩余。、，正方体的棱长最大是多少分米？

3、一个数除150余6，除250余10，除350余14，这个数最大是多少？ 4、有一个三角形花圃，三边的长度分别是56米、36米、24米。现在这三条边上等距离栽菊花，并且每两株菊花之间的距离尽量大。问：一共栽多少株菊花？ 5、一块三角形地，要在三条边上按等距离插红旗（三个顶点必须各插一面），要使插的面数最少，应该准备多少面红旗？ 甲 48米 72米 乙 54米丙 专题简析2：（最小公倍数） 几个数公有的倍数叫做这几个数的公倍数，其中最小的一个公倍数，叫做这几个数的最小公倍数。自然数a、b的最小公倍数可以记作〔a、b〕，当（a、b）=1时，〔a、b〕=a×b。两个数的最大公因数和最小公倍数有着下列关系： 最大公因数×最小公倍数=两数的积即（a、b）×〔a、b〕= a×b 要解答求最小公倍数的问题，关键要根据题目中的已知条件，对问题作全面的分析，若要求的数对已知条件来说，是处于被除数的地位，通常就是求最小公倍数，解题时要避免和最大公因数问题混淆。 例1 两个数的最大公因数是15，最小公倍数是90，求这两个数分别是多少？ 例2两个自然数的积是360，最小公倍数是120，这两个数各是多少？ 例3 三位朋友每人隔不同的天数到图书馆去看书，甲3天去一次，乙4天去一次，丙5天去一次。一个星期一，他们三人在图书馆相遇，至少再过多少天他们又在图书馆相遇相遇时是星期几

五年级奥数--最小公倍数与最大公因数

最大公因数（约数）与最小公倍数（2） 专题分析： 这一讲主要讲最大公约数与最小公倍数的关系，并对最大公约数与最小公倍数的概念加以推广。两个自然数的最大公约数与最小公倍数的乘积，等于这两个自然数的乘积。即，（a，b）×[a，b]=a×b。 例1、两个自然数的最大公约数是6，最小公倍数是72。已知其中一个自然数是18，求另一个自然数。 例2、两个自然数的最大公约数是7，最小公倍数是210。这两个自然数的和是77，求这两个自然数。 例3、已知a与b，a与c的最大公约数分别是12和15，a，b，c的最小公倍数是120，求a，b，c。 例4、某幼儿园借阅图书，如借35本，平均分给每个小朋友差1本；如借56本，平均分给每个小朋友后还剩2本；如借69本，平均分给每个小朋友则差3本。这个班的小朋友最多有多少人？ 例5、一些三位数能同时被2、5、7整除，这样的三位数按由小到大的顺序排成一行，中间的一个数是多少？

例6、有甲、乙、丙三种溶液，分别重614千克、433千克、9 22千克。现在要将它们全部分别装入小瓶中，每个小瓶装入液体的重量相同。问：每瓶最多装多少千克？ 练习 1、将72和120的乘积写成它们的最大公约数和最最小公倍数的乘积的形式。 2、两个自然数的最大公约数是12，最小公倍数是72。满足条件的自然数有哪几组？ 3、两个数的积为5766,且它们的最大公因数为30,那么这两个数各为多少? 4、以知A 数为24,A 与B 的最小公倍数为168,最大公因数为4,那么B 数为多少? 5、有一个班的同学去划船,他们算了一下,如果增加一条船,正好每船坐6人,如果减少一条船,正好每船坐9人,求这个班有多少人? 6、两个数的最大公因数为21,最小公倍数为126,那么这两数的和为多少? 7、有一批砖,长45厘米,宽为30厘米,至少用这样的砖多少块,才能铺成一个正方型?

五年级奥数第最大最小

最大最小 例1两个自然数的和是15，要使两个整数的乘积最大，这两个整数各是多少？ 结论1如果两个整数的和一定，那么这两个整数的（），他们的乘积越大。特别地，当这两个数相等时，他们的乘积最大。 例2比较下面两个乘积的大小： a=57128463×87596512， b=57128460×87596515。 例3用长36米的竹篱笆围成一个长方形菜园，围成菜园的最大面积是多少？ 例4、用1、2、3、4、5、6这六个数字组成两个三位数，使这两个三位数的积最小，最小的积是多少？如果要最大有是多少？ 思考：用1、2、3、4、5、6、7这七个数字组成四位数乘三位数，使积最小，最小的积是多少？如果要最大有是多少？ 例5要砌一个面积为72米2的长方形猪圈，长方形的边长以米为单位都是自然数，这个猪圈的围墙最少长多少米？ 例6把17分成几个自然数的和，怎样分才能使它们的乘积最大？ 结论把一个数拆分成若干个自然数之和，如果要使这若干个自然数的乘积最大，那么这些自然数应全是（）或( )，且( )最多不超过( )个。 例7把49分拆成几个自然数的和，这几个自然数的连乘积最大是多少？ 作业 1、试求和为8，积为最大的两个自然数。 2、试求和为13，积为最大的两个自然数。 3、用2到9这八个数字分别组成两个四位数，使这两个四位数的乘积最大。 4、试比较下列两数的大小： a=8753689×7963845 b=8753688×7963846 5.把19分成几个自然数的和，怎样分才能使它们的积最大？ 6.1～8这八个数字各用一次，分别写成两个四位数，使这两个数相乘的乘积最大。那么这两个四位数各是多少？ 7、用2、3、4、5这四个数字组成两个两位数，使这两个两位数的积最小，最小的积是( )。 8、用1、2、3、4这四个数字组成两个两位数，使这两个两位数的积最大，最大的积是( )。

小学奥数之最大公约数和最小公倍数

小学奥数之最大公约数和最小公倍数1．两个自然数的最小公倍数是180，最大公约数是12，并且小数不能整除大数。求这两个数。 2．能同时被2，3，4，5，6，7，8，9，10这九个数整除的最大六位数是多少？ 3．三位朋友每人隔不同的天数到图书馆去看书，甲3天去借一次，乙4天去一次，丙5天去一次。一个星期一，他们三人在图书馆相遇，至少再过多少天他们又在图书馆相遇？相遇时是星期几？ 4．小佳的储蓄筒里存有二分和五分的硬币，他把这些硬币

倒出来，估计有五、六元钱。小佳把这些硬币分成钱数相等的两堆，第一堆中二分硬币和五分硬币的个数相等；第二堆中二分硬币和五分硬币的钱数相等。你知道小佳存了多少钱吗？ 5．某班学生列队，如果每排3人，就多出1人；如果每排5人，就多出3人；如果每排7人，就多出2人。问：这个班至少有多少人？ 6．已知A，B两个数的最大公约数是12，最小公倍数为72，A=36，求B=？ 7．两个自然数的和是52，它们的最大公约数是4，最小公

倍数是144。这两个数各是多少？ 8．有一种自然数，它们加上1是2的倍数，加上2是3的倍数，咖上3是4的倍数，加上4是5的倍数，加上5是6的倍数，加上6是7的倍数。这种自然数除1以外，最小的数是多少？ 9．有一批砖，长45厘米，宽30厘米，至少用这样的砖多少块才能铺成一个实心的正方形？ 10．现有语文本42本，数学本112本，外语本70本，平均分成若干堆，每堆中这三种课本的数量分别相等。最多可以分成几堆？

11．从运动场的一端到另一端全长96米，从一端起到另一端每隔4米插一面小红旗（两个端点各插一面旗）。现在要改成每隔6米插一面小红旗，问：可以不拔出来的小红旗有多少面？ 12．有四个自然数A，B，C，D，它们的和不超过400，并且A除以B商是5余5，A除以C商是6余6，A除以D商是7余7。这四个自然数的和是多少？ 13．甲、乙、丙三个同学绕环形跑道跑步，甲跑完一圈要1分，乙跑完一圈要1分15秒。现在三人同时同地出发，几分后，三人又在出发地相会？这时他们各跑了几圈？

五年级奥数最大公因和最小公倍数

课题：最大公因数和最小公倍数 专题简析1：（最大公因数） 几个公有的因数叫这几个数的公因数，其中最大的一个公因数叫做这几个数的最大公因数。我们可以把自然数a、b的最大公因数记作（a、b），如果 （a、b）=1，则a、b互质。 求几个数的的最大公因数可以用列举法、分解质因数法和断除法等方法。 例1 求下面每组数的最大公因数。 45和18 51和17 28和96 24、38和18 60和36 180和240 72和60 60、36和72 例2 120的因数有多少个？ 例3 一张长方形的纸，长7分米5厘米、宽6分米。现在要把它裁成一块块正方形，而且正方形边长为整厘米数，有几种裁法？如果要使裁得的正方形面积最大，可以裁多少块？ 例4 有三根小棒，长分别是12厘米，14厘米，16厘米，要把它们都裁成同样长的小棒，不许有剩余，每根小棒最长能有多少厘米？ 例5 一个数除200余4；除300余6；除500余10.求这个数最大是多少？ 举一反三 1、将一块长80米、宽60米土地划分成面积相等的小正方形。问：小正方形的面积最大是多少？ 2、一个长方体木块，长2.7米，宽18分米、高15分米。要把它切成大小相等的正方体木块，不许有剩余。、，正方体的棱长最大是多少分米？ 3、一个数除150余6，除250余10，除350余14，这个数最大是多少？ 4、有一个三角形花圃，三边的长度分别是56米、36米、24米。现在这三条边上等距离栽菊花，并且每两株菊花之间的距离尽量大。问：一共栽多少株菊花？ 5、一块三角形地，要在三条边上按等距离插红旗（三个顶点必须各插一面），要使插的面数最少，应该准备多少面红旗？ 甲 48米 72米 乙 54米丙 专题简析2：（最小公倍数） 几个数公有的倍数叫做这几个数的公倍数，其中最小的一个公倍数，叫做这几个数的最小公倍数。自然数a、b的最小公倍数可以记作〔a、b〕，当（a、b）=1时，〔a、b〕=a ×b。两个数的最大公因数和最小公倍数有着下列关系： 最大公因数×最小公倍数=两数的积即（a、b）×〔a、b〕= a×b 要解答求最小公倍数的问题，关键要根据题目中的已知条件，对问题作全面的分析，若要求的数对已知条件来说，是处于被除数的地位，通常就是求最小公倍数，解题时要避免和最大公因数问题混淆。 例1 两个数的最大公因数是15，最小公倍数是90，求这两个数分别是多少？ 例2两个自然数的积是360，最小公倍数是120，这两个数各是多少？

五年级奥数基础教程最大公约数与最小公倍数小学

五年级奥数基础教程最大公约数与最小公倍数 小学 如果一个自然数a能被自然数b整除,那么称a为b的倍数,b为a的约数。 如果一个自然数同时是若干个自然数的约数,那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数,称为这若干个自然数的最大公约数。自然数a1,a2,…,a n的最大公约数通常用符号（a1,a2,…,a n）表示,例如,（8,12）=4,（6,9,15）=3。 如果一个自然数同时是若干个自然数的倍数,那么称这个自然数是这若干个自然数的公倍数。在所有公倍数中最小的一个公倍数,称为这若干个自然数的最小公倍数。自然数a1,a2,…,a n的最小公倍数通常用符号[a1,a2,…,a n]表示,例如[8,12]=24,[6,9,15]=90。 常用的求最大公约数和最小公倍数的方法是分解质因数法和短除法。 例1 用60元钱可以买一级茶叶144克,或买二级茶叶180克,或买三级茶叶240克。现将这三种茶叶分别按整克数装袋,要求每袋的价格都相等,那么每袋的价格最低是多少元钱？ 分析与解：因为144克一级茶叶、180克二级茶叶、240克三级茶叶都是60元,分装后每袋的价格相等,所以144克一级茶叶、180克二级茶叶、240克三级茶叶,分装的袋数应相同,即分装的袋数应是144,180,240的公约数。题目要求每袋的价格尽量低,所以分装的袋数应尽量多,应是144,180,240的最大公约数。 所以（144,180,240）=2×2×3=12,即每60元的茶叶分装成12袋,每袋的价格最低是60÷12=5（元）。 为节约篇幅,除必要时外,在求最大公约数和最小公倍数时,将不再写出短除式。 例2 用自然数a去除498,450,414,得到相同的余数,a最大是多少？ 分析与解：因为498,450,414除以a所得的余数相同,所以它们两两之差的公约数应能被a整除。 498-450=48,450-414=36,498-414=84。 所求数是（48,36,84）=12。 例3 现有三个自然数,它们的和是1111,这样的三个自然数的公约数中,最大的可以是多少？ 分析与解：只知道三个自然数的和,不知道三个自然数具体是几,似乎无法求最大公约数。只能从唯一的条件“它们的和是1111”入手分析。三个数的和是1111,它们的公约数一定是1111的约数。因为1111=101×11,它的约数只能是1,11,101和1111,由于三个自然数的和是1111,所以三个自然数都小于1111,1111不可能是三个自然数的公约数,而101是可能的,比如取三个数为101,101和909。所以所求数是101。 例4 在一个30×24的方格纸上画一条对角线（见下页上图）,这条对角线除两个端点外,共经过多少个格点（横线与竖线的交叉点）？ 分析与解：（30,24）=6,说明如果将方格纸横、竖都分成6份,即分成6×6个相同的矩形,那么每个矩形是由（30÷6）×（24÷6）=5×4（个）

五年级奥数最小公倍数

二、最小公倍数（一） 几个数公有的倍数叫做这几个数的公倍数，其中最小的一个公倍数，叫做这几个数的最小公倍数。自然数a、b的最小公倍数可以记作[a、b]，当（a、b）=1时，[a、b]= a×b。 两个数的最大公约数和最小公倍数有着下列关系： 最大公约数×最小公倍数=两数的乘积 即（a、b）×[a、b]= a×b 要解答求最小公倍数的问题，关键要根据题目中的已知条件，对问题作全面的分析，若要求的数对已知条件来说，是处于被除数的地位，通过就是求最小公倍数，解题时要避免和最大公约数问题混淆。 两个数的最大公约数是15，最小公倍数是90，求这两个数分别是多少 分析根据“两个数的最大公约数与最小公倍数的乘积等于这两个数的乘积”可先求出这两个数的乘积，再把这个积分解成两个数。根据题意： 当a1b1分别是1和6时，a、b分别为15×1=15，15×6=90；当a1b1分别是2和3时，a、b分别为15×2=20，15×3=45。所以，这两个数是15和90或者30和45。 1、两个数的最大公约数是9，最小公倍数是90，求这两个数分别是多少 2、两个数的最大公约数是12、最小公倍数是60，求这两个数的和是多少 3、两个数的最大公约数是60，最小公倍数是720，其中一个数是180，另一个数是多少 两个自然数的积是360，最小公倍数是120，这两个数各是多少 分析我们把这两个自然数称为甲数和乙数。因为甲、乙两数的积一定等于甲、乙两数的最大公约数与最小公倍数的积。根据这一规律，我们可以求出这两个数的最大公约数是360÷120=3。又因为（甲÷3=a，乙÷3=b）中，3×a×b=120，a 和b一定是互质数，所以，a和b可以是1和40，也可以是5和8。当a和b是1和40时，所求的数是3×1=3和3×40=120；当a和b是5和8时，所求的数是3×5=15和3×8=24。 挑战自我 例题2 例题1 专题简析：

小学五年级奥数教案--第38讲-最大最小问题

第38讲最大最小问题 一、专题简析： 在日常生活中，人们常常会遇到“路程最近”、“费用最省”、“面积最大”、“损耗最少”等问题，这些寻求极端结果或讨论怎样实现这些极端情形的问题，最终都可以归结成为：在一定范围内求最大值或最小值的问题，我们称这些问题为“最大最小问题”。 解答最大最小问题通常要用下面的方法： 1、枚举比较法。当题中给定的范围较小时，我们可以将可能出现的情形一一举出再比较； 2、着眼于极端情形，即充分运动已有知识和生活常识，一下子从“极端”情形入手，缩短解题过程。 二、精讲精练 例题1把1、2、3、…、16分别填进图中16个三角形里，使每边上7个小三角形内数的和相等。问这个和最大值是多少？ 练习一 1、将5、6、7、8、9、10六个数分别填入圆圈内，使三角形每条边上的和相等，这个和最大是多少？

2、把2——9分别填入下图圆圈内，使每个大圆上的五个数的和相等，并且最大。 例题2 有8个西瓜，它们的重量分别是2千克、3千克、4千克、4千克、5千克、6千克、8.5千克、10千克。把它们分成三堆，要使最重的一堆西瓜尽可能轻些，那么，最重的一堆应是多少千克？ 练习二 1、一把钥匙只能开一把锁。现有9把钥匙和9把锁，但不知道哪把钥匙开哪把锁。最多要试开多少次才能配好全部钥匙和锁？ 2、如果四个人的平均年龄是25岁，其中没有小于17岁的，且四人年龄都不相同。那么年龄最大的最多是几岁？

例题3 一次数学考试满分100分，6位同学平均分为91分，且6人分数互不相同，其中得分最少的同学仅得65分，那么排第三名的同学至少得多少分？（分数取整数） 练习三 1、一个三位数除以43，商a余数是b（a、b都是整数），求a＋b的最大值。 2、如下图，有两条垂直相交的线段AB、CD，交点为E。已知DE=2CE，BE=3AE。在AB和CD取3个点画三角形，问：怎样取三个点，画出的三角形面积最大？

最大公约数和最小公倍数奥数

最大公约数和最小公倍数 例1、一个长方体木块，长2.7米，宽1.8分米，高1.5分米。要把它切成大小相等的正方体木块，不许有剩余，正方体的棱长最大是多少分米？ 【思路导航】2.7米=270厘米，1.8分米=18厘米，1.5分米=15厘米。要把长方体切成大小相等的正方体，不许有剩余，正方体的棱长应该是长、宽、高的公约数。现要求正方体的棱长最大，所以棱长就是长、宽、高的最大公约数。 （270,18,15）=3 3 厘米=0.3 分米 答：正方体的棱长最大是0.3分米。 练习1、有50个梨、75个橘子和100个苹果，要把这些水果平均分给几个小组，并且每个小组分得的三种水果的个数也相同，最多可以分给几个小组？ 练习2、有三根钢管，它们的长度分别是240厘米，200厘米，480厘米，如果把它们截成同样长的小段，且不许有剩余，每小段最长可以是多少厘米？ 例2、一个数除200余4,除300余6,除500余10。求这个数最大是多少？ 【思路导航】200-4=196，300-6=294，500-10=490； 196、294和490都是这个数的倍数。 196=2 X 2X 7X 7 294=2 X 3X 7X 7 490=2 X 5X 7X 7 贝U 196、294和490的最大公因数是：2X 7X 7=98。 答：这个数最大是98。 练习1、一个数除425余5,除500少4,除300余6,这个数最大是多少？ 练习2、如果把110本练习本平均分给五（1）班同学，则多5本；如果把210 本练习本平均分给这个班同学则正好分完；如果把240本练习本平均分给这班同学，还少5本，五（1）班最多有多少名同学？ 例3、一条道路由甲村经过乙村到丙村。已知甲、乙村相距360米，乙、丙 村相距675米。现在准备在路边栽树，要求相邻两棵树之间距离相等，并在甲、乙两村和乙、丙两村的中点都要种上树，求相邻两棵树之间的距离最多是多少米？ 【思路导航】因为要在甲、乙，乙、丙两村的中点栽上树，甲、乙，乙、丙 两村距离的一半分别是360- 2=180 （米），675- 2=337.5 （米）； 因为360与675的最大公因数为45,且360- 2=180 675-2=337.5，所以180与337.5的最大公因数为45十2=22.5 , 也就是说相邻两棵树之间的最大距离是22.5米。 答：相邻两棵树之间的距离最多是22.5米。 练习1、一条公路由A经B到C.已知A、B相距300米,B、C相距200米.现在路边植树，要求相邻两树间的距离相等，并在B点及AB BC的中点上都要植一棵,那么两树间的距离最多有多少米 练习2、有336支铅笔，252块橡皮，210个文具盒，用这些文具，最多可以分成多少份同样的礼物？在每份礼物中，铅笔、橡皮、文具盒各有多少？ 例4、已知两个数的最大公约数是15,最小公倍数是90,求这两个数分别是多少？

小学奥数五年级精讲第27讲 最小公倍数(二)

第27讲最小公倍数（二） 一、专题简析： 最小公倍数的应用题，解题方法比较独特。当有些题中所求的数不正好是已知数的最小公倍数时，我们可以通过“增加一部分”或“减少一部分”的方法，使问题转换成已知数的最小公倍数，从而求出结果。 二、精讲精练 例题1 有一个自然数，被10除余7，被7除余4，被4除余1。这个自然数最小是多少？ 练习一 1、学校六年级有若干个同学排队做操，如果3人一行余2人，7人一行余2人，11人一行也余2人。六年级最少多少人？ 2、一个数能被 3、5、7整除，但被11除余1。这个数最小是多少？

例题2 有一批水果，总数在1000个以内。如果每24个装一箱，最后一箱差2个；如果每28个装一箱，最后一箱还差2个；如果每32个装一箱，最后一箱只有30个。这批水果共有多少个？ 练习二 1、一所学校的同学排队做操，排成14行、16行、18行都正好能成长方形，这所学校至少有多少人？ 2、有一批乒乓球，总数在1000个以内。4个装一袋、5个装一袋或6个、7个、8个装一袋最后都剩下一个。这批乒乓球到底有多少个？ 例题3 一盒围棋子，4颗4颗数多3颗，6颗6颗数多5颗，15颗15颗数多14颗，这盒棋子在150至200颗之间，问共有多少颗？

练习三 1、有一批树苗，9棵一捆多7棵，10棵一捆多8棵，12棵一捆多10棵。这批树苗数在150至200之间，求共有多少棵树苗。 2、五（1）班的五十多位同学去大扫除，平均分成4组多2人，平均分成5组多3人。请你算一算，五（1）班有多少位同学？ 例题4 从学校到少年宫的这段公路上，一共有37根电线杆，原来每两根电线杆之间相距50米，现在要改成每两根之间相距60米，除两端两根不需移动外，中途还有多少根不必移动？ 练习四 1、插一排红旗共26面。原来每两面之间的距离是4米，现在改为5米。如 果起点一面不移动，还可以有几面不移动？

五年级奥数第四讲最大公因数和最小公倍数

北外启航五年级春季班数学 第四讲最大公因数和最小公倍数 教学目标： 1.熟练掌握求最大公因数及最小公倍数的方法。 2.能运用最大公因数和最小公倍数的知识正确解答有关的问题。 知识点拨： 1.公因数和最大公因数 几个数公有的因数，叫做这几个数的公因数；其中最大的一个，叫做这几个数的最大公因数。我们可以把自然数a、b的最大公因数记作（a、b）。 求几个数的的最大公因数可以用列举法、分解质因数法和短除法等方法。 2.公倍数和最小公倍数 几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。我们可以把自然数a、b的最小公倍数记作〔a、b〕。 3.互质数 如果两个数的最大公因数是1，那么这两个数叫做互质数。当（a、b）=1时，〔a、b〕=a×b。两个数的最大公因数和最小公倍数有着下列关系： 最大公因数×最小公倍数=两数的积即（a、b）×〔a、b〕= a×b 经典例题： 例1.求下面各组数的最大公因数和最小公倍数。 15和12 90和45 42和70 39和65 例2.一块长方体木料，长72厘米，宽60厘米，高36厘米，请你把它锯成同样大小的正方体木块，且木块的体积要最大，木料又不能剩。算一算可以锯成几块？

例3. 用长9厘米、宽6厘米、高7厘米的长方体木块叠成一个正方体，至少需要用这样的长方体多少块？ 例4. 两个数的最大公因数是15，最小公倍数是90，求这两个数的和是多少？ 例5. 三位朋友每人隔不同的天数到图书馆去看书，甲3天去一次，乙4天去一次，丙5天去一次。一个星期一，他们三人在图书馆相遇，至少再过多少天他们又在图书馆相遇？ 例6.有一个自然数，被10除余7，被7除余4，被4除余1.这个自然数最小是多少？ 巩固练习： 1.两个数的最大公因数是9，最小公倍数是90，求这两个数分别是多少？

五年级奥数专题-最大最小问题

五年级奥数专题-最大最小问题 【专题导引】 在日常生活中,人们常常会遇到“路程最近”、“费用最省”、“面积最大”、“损耗最少”等问题,这些寻求极端结果或讨论怎样实现这些极端情形的问题,最终都可以归结成为：在一定范围内求最大值或最小值的问题,我们称这些问题为“最大最小问题”。 解答最大最小问题通常要用下面的方法： 1、枚举比较法。当题中给定的范围较小时,我们可以将可能出现的情形一 一举出再比较。 2、着眼于极端情形,即充分运用已有知识和生活常识,一下子从“极端”情 形入手,缩短解题过程。 【预备思考题】1、3、5、8组成的四位数中,最大的数比最小的数多多 【典型例题】 【例1】把1、2、3……16分别填进图中16个三角形里,使每 边上7个小三角形内数的和相等。问这个和最大值是多少？ 【试一试】 1、将5、6、7、8、9、10 圆圈内,使三角形每条边上的和相等, 这个和最大是多少？ 2、把2～9分别填入下图圆圈内, 个大圆上的五个数的和相等, 【例2】有8个西瓜,它们的重量分别是2千克、3千克、4千克、4千克、5千克、6千克、8.5千克、10千克。把它们分成三堆,要使最重的一堆西瓜尽可能轻些,那么,最重的一堆应是多少千克？

· A B C E D 【试一试】 1、一把钥匙只能开一把锁。现有9把钥匙和9把锁,但不知道哪把钥匙开哪把锁。最多要试开多少次才能配好全部的钥匙和锁？ 2、如果四个人的平均年龄是25岁,其中没有小于17岁的,且四人年龄都不相同。那么年龄最大的最多是几岁？ 【例3】一次数学考试满分100分,6位同学平均分为91分,且6人分数互不相同,其中得分最少的同学仅得65分,那么排第三名的同学至少得多少分？（分数取整数） 【试一试】 1、一个三位数除以43,商a 余数是b(a 、b 都是整数)。求a+b 的最大值。 2、如右图,有两条垂直相交的线段AB 、CD,交点为E 。已知DE=2CE,BE=3AE 。在AB 和CD 取3个点画三角形。问：怎样取这三个点,画出的三角形面积最大？ 【例4】一个农场里收的庄稼有大豆、 谷子、高梁、小米,每一种庄稼需要先收割好,捆好,然后往回运输。现由两个小组分别承包这两项工作,工时如下表（一种庄稼不割好、捆好,不准运输）,这两组从开工到完工最少经过多少小时？ 大豆 谷子 高梁 小米 割好、捆好 7 3 5 5 运完 5 6 1 9 作 物 小 时 工 作

五年级奥数第20讲-最小公倍数(教)

学科教师辅导讲义 知识梳理 一、约数和倍数的定义 整数A能被整数B整除，A叫做B的倍数，B就叫做A的约数（在自然数的范围内）。 如：2和6是12的约数，12是2的倍数，12也是6的倍数； 18的约数有1、18、2、9、3、6。 注意：①一个数的约数个数是有限的，一个数的倍数有无数个。 ②任何数都有最小的约数1，最大的约数本身，最小的倍数也是本身。 ③一个数的倍数的个数是无限的，其中最小的倍数是它本身。3的倍数有：3、6、9、12……其中最小的倍数是3 ，没有最大的倍数。 ④因数和约数的区别：约数必须在整除的前提下才存在，而因数是从乘积的角度来提出的。如果数a与数b 相乘的积是数c，a与b都是c的因数。 二、 2、3和5倍数的特征 2的倍数的数特征是个位是0、2、4、6、8，是2的倍数的数叫偶数，不是2的倍数的数叫奇数 5的倍数的数特征是个位是0或5 3的倍数的数特征是一个数各位上的数字的和是3的倍数，这个数就是3的倍数

三、质数与合数 （1）只有1和本身两个因数的数叫做质数（或素数） （2）除了1和本身外还有其它因数的数叫做合数 （3）1既不是质数，也不是合数 （4）100以内的质数有：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97。 （5）几个数公有的倍数，叫做这几个数的公倍数，其中最小的一个，叫做这几个数的最小公倍数，如2的倍数有2、4、6 、8、10、12、14、16、18 …… 3的倍数有3、6、9、12、15、18 ……其中6、12、18……是2、3的公倍数，6是它们的最小公倍数。记作[2,3]=6。 如果较大数是较小数的倍数，那么较大数就是这两个数的最小公倍数。 如果两个数是互质数，那么这两个数的积就是它们的最小公倍数。 几个数的公约数的个数是有限的，而几个数的公倍数的个数是无限的。 注意：最大公约数×最小公倍数=两数的乘积， 即（a，b）×[a，b]=a×b。 典例分析 考点一：最小公倍数的求法 例1、列举法：求6和10的最小公倍数。 【解析】先分别写出6 和8 各自的倍数，再从中找出公倍数和最小公倍数。 6 的倍数：6 ，12 , 18 ，24 ，30，36，42，48 … 10 的倍数：10 ，20，30，40，50 … 所以6和10的最小公倍数是30。 例2、短除法：求56和24的最小公倍数。 【解析】 2 56 24 2 28 12

五年级奥数-最大最小问题

最大最小问题 专题简析： 在日常生活中，人们常常会遇到“路程最近”、“费用最省”、“面积最大”、“损耗最少”等问题，这些寻求极端结果或讨论怎样实现这些极端情形的问题，最终都可以归结成为：在一定范围内求最大值或最小值的问题，我们称这些问题为“最大最小问题”。 解答最大最小问题通常要用下面的方法： 1，枚举比较法。当题中给定的范围较小时，我们可以将可能出现的情形一一举出再比较； 2，着眼于极端情形，即充分运动已有知识和生活常识，一下子从“极端”情形入手，缩短解题过程。 例1.把1、2、3、…、16分别填进图中16个三角形里，使每边上7个小三角形内数的和相等。问这个和最大值是多少？ 变式训练 1.将5、6、7、8、9、10六个数分别填入圆圈内，使三角形每条边上的和相等，这个和最大是多少？ 2.把2——9分别填入下图圆圈内，使每个大圆上的五个数的和相等，并且最大。 3.将1——9这九个自然数分别填进九个小三角形中，使每4个小三角形组成的三角形内的4个数的和都等于20。 例2.有8个西瓜，它们的重量分别是2千克、3千克、4千克、4千克、5千克、6千克、8.5

千克、10千克。把它们分成三堆，要使最重的一堆西瓜尽可能轻些，那么，最重的一堆应是多少千克？ 变式训练 1.一把钥匙只能开一把锁。现有9把钥匙和9把锁，但不知道哪把钥匙开哪把锁。最多要试开多少次才能配好全部钥匙和锁？ 2.如果四个人的平均年龄是25岁，其中没有小于17岁的，且四人年龄都不相同。那么年龄最大的最多是几岁？ 3.五位同学捐款，他们捐的钱有3张1元的，4张2元的，3张5元的和3张10元的。这五位同学捐款数各不相同，问：捐款最多的同学至少捐了多少元？ 例3.一次数学考试满分100分，6位同学平均分为91分，且6人分数互不相同，其中得分最少的同学仅得65分，那么排第三名的同学至少得多少分？（分数取整数） 变式训练 1.一个三位数除以43，商a余数是b（a、b都是整数），求a＋b的最大值。 2.如下图，有两条垂直相交的线段AB、CD，交点为E。已知DE=2CE，BE=3AE。在AB和CD 取3个点画三角形，问：怎样取三个点，画出的三角形面积最大？

小学五年级奥数最大公约数和最小公倍数

第三讲最大公因数和最小公倍数 1.公因数和最大公因数 几个数公有的因数，叫做这几个数的公因数；其中最大的一个，叫做这几个数的最大公因数。 例如：12的因数有：1，2，3，4，6，12； 18的因数有：1，2，3，6，9，18。 12和18的公因数有：1，2，3，6.其中6是12和18的最大公因数，记作（12，18）=6。 2.公倍数和最小公倍数 几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。 例如：12的倍数有：12，24，36，48，60，72，84，… 18的倍数有：18，36，54，72，90，… 12和18的公倍数有：36，72，….其中36是12和18的最小公倍数，记作[12，18]=36。 3.互质数 如果两个数的最大公因数是1，那么这两个数叫做互质数。 例1用一个数去除30、60、75，都能整除，这个数最大是多少？ 例2一个数用3、4、5除都能整除，这个数最小是多少？ 例3有三根铁丝，长度分别是120厘米、180厘米和300厘米.现在要把它们截成相等的小段，每根都不能有剩余，每小段最长多少厘米？一共可以截成多少 例4加工某种机器零件，要经过三道工序.第一道工序每个工人每小时可完成3个零件，第二道工序每个工人每小时可完成10个，第三道工序每个工人每小时可完成5个，要使加工生产均衡，三道工序至少各分配几个工人？ 例5一次会餐供有三种饮料.餐后统计，三种饮料共用了65瓶；平均每2个人饮用一瓶A饮料，每3人饮用一瓶B饮料，每4人饮用一瓶C饮料.问参加会餐的人数是多少人？

例6一张长方形纸，长2703厘米，宽1113厘米.要把它截成若干个同样大小的正方形，纸张不能有剩余且正方形的边长要尽可能大.问：这样的正方形的边长是多少厘米？ 例7用辗转相除法求4811和1981的最大公约数。 例8求1008、1260、882和1134四个数的最大公约数是多少？ 例9两个数的最大公约数是4，最小公倍数是252，其中一个数是28，另一个数是多少？ 例10求21672和11352的最小公倍数。 第四讲带余数的除法 前面我们讲到除法中被除数和除数的整除问题.除此之外，例如：16÷3=5…1，即16=5×3+1.此时，被除数除以除数出现了余数，我们称之为带余数的除法。 一般地，如果a是整数，b是整数（b≠0），那么一定有另外两个整数q和r，0≤r＜b，使得a=b×q+r。 当r=0时，我们称a能被b整除。 当r≠0时，我们称a不能被b整除，r为a除以b的余数，q为a除以b的不完全商（亦简称为商）.用带余除

小学奥数专题最小公倍数

小学奥数专题最小公倍 数 集团档案编码：[YTTR-YTPT28-YTNTL98-UYTYNN08]

第27讲最小公倍数（二）一、专题简析： 最小公倍数的应用题，解题方法比较独特。当有些题中所求的数不正好是已知数的最小公倍数时，我们可以通过“增加一部分”或“减少一部分”的方法，使问题转换成已知数的最小公倍数，从而求出结果。 二、精讲精练 例题1有一个自然数，被10除余7，被7除余4，被4除余1。这个自然数最小是多少？ 练习一 1、学校六年级有若干个同学排队做操，如果3人一行余2人，7人一行余2人，11人一行也余2人。六年级最少多少人？ 2、一个数能被 3、5、7整除，但被11除余1。这个数最小是多少？ 例题2有一批水果，总数在1000个以内。如果每24个装一箱，最后一箱差2个；如果每28个装一箱，最后一箱还差2个；如果每32个装一箱，最后一箱只有30个。这批水果共有多少个？ 练习二 1、一所学校的同学排队做操，排成14行、16行、18行都正好能成长方形，这所学校至少有多少人？ 2、有一批乒乓球，总数在1000个以内。4个装一袋、5个装一袋或6个、7个、8个装一袋最后都剩下一个。这批乒乓球到底有多少个？ 例题3一盒围棋子，4颗4颗数多3颗，6颗6颗数多5颗，15颗15颗数多14颗，这盒棋子在150至200颗之间，问共有多少颗？

练习三 1、有一批树苗，9棵一捆多7棵，10棵一捆多8棵，12棵一捆多10棵。这批树苗数在150至200之间，求共有多少棵树苗。 2、五（1）班的五十多位同学去大扫除，平均分成4组多2人，平均分成5组多3人。请你算一算，五（1）班有多少位同学？ 例题4从学校到少年宫的这段公路上，一共有37根电线杆，原来每两根电线杆之间相距50米，现在要改成每两根之间相距60米，除两端两根不需移动外，中途还有多少根不必移动？ 练习四 1、插一排红旗共26面。原来每两面之间的距离是4米，现在改为5米。如 果起点一面不移动，还可以有几面不移动？ 2、一行小树苗，从第一棵到最后一棵的距离是90米。原来每隔2米植一棵树，由于小树长大了，必须改为每隔5米植一棵。如果两端不算，中间有几棵不必移动？ 例题5在一根长木棍上用红、黄、蓝三种颜色做标记，分别将木棍平均分成了10等份、12等份和15等份。如果沿这三种标记把木棍锯断，木棍总共被锯成多少段？ 练习五 1、用红笔在一根木棍上做了三次记号，第一次把木棍分成12等份，第二次把棍分成15等份，第三次把木棍分成20等份，然后沿着这些红记号把木棍锯开，一共锯成多少小段？ 2、父子二人在雪地散步，父亲在前，每步80厘米，儿子在后，每步60厘米。在120米内一共留下多少个脚印？

苏教版小学五年级下最小公倍数奥数应用题

最小公倍数（植树问题） 1. 公路上一排电线杆共25根，每相邻两根间的距离原来都是45米，现在要改成60米，可以几根不要移动？ 2. 在跑到两侧每隔四米种一棵树，结果第一棵与最后一棵相距48米，现在将树移栽成每隔6米种一棵，其中有几棵树不需要移栽？ 3. 学校在操场的四周种树，开始时每隔4米种一棵，种到21棵后发现树苗不够了，于是决定重种，改为每隔5米种一棵，这样重种时，不必拔掉的树有多少棵？ 4. 公路的一边每隔45米有一块广告牌，两端之间共有53块。现在要改成每隔60米一块，要求两端不移动，中间还有多少块不必移动？ 5. 六一国际儿童节那天，学校在教学楼前插一行彩旗，从第一面到最后一面的距离是90米，原来每隔3米插一面，现在改为每隔5米插一面，如果两端不移动，中间有几面旗不需要移动？ 6. 学校运动会即将召开，沿着长为60米的操场插彩旗，原来从一端起每隔3米插一面彩旗。由于彩旗比较少，现在改成每隔4米插一面。有些位置已经插好的就不需要重新插上，不需要重新插的彩旗有多少面？ 7. 插一排红旗共26面，原来每两面之间的距离是4米，现在改为5米，如果起点一面不移动，还有几面不移动？ 8. 一行小树苗，从第一棵到最后一棵的距离是90米。原来每隔2米植一棵树，由于小树苗长大了，必须改为每隔5米植一棵树，如果两端不移动，中间有几棵不必移动？ 9. 甲、乙两地原来每隔36米安装一根电线杆，现在改成每隔54米安装一根电线杆。在安装过程中出了两端的电线杆不需要移动外，途中还有14根不需要移动。那么甲乙两地相距多少米？ 10. 父子两人在雪地散步，父亲在前，每步80厘米，儿子在后，每步60厘米，在120米内一共留下多少个脚印？ 11. 一批同样的机器零件，如果每盒装24个，那么多14个，如果每盒装30个，那么多20个，这批零件至少有多少个？ 12. 暑假里老师到学校值班，王老师每四天到校一次，李老师每7天到校一次。如果7月5号两位老师同时到校，下一次两位老师同时到校是哪一天？13. 暑假期间，张亮和陈明都去参加游泳训练。张亮每8天去一次，陈明每6天去一次。2014年7月31日两人同时参加训练后，几月几日他们又再次相遇？ 14. 小兰的爸爸每工作8天休息一天，妈妈每工作5天休息一天。2014年5月28日，爸爸妈妈正好同时休息，那么下一次爸爸，妈妈同时休息是几月几日？

奥数最大公约数与最小公倍数例题练习

最大公约数与最小公倍数（一） 教学目标： 1．通过学生对应用题的条件与问题的全面分析，培养学生发现问题和解决问题的意识。 2．通过比较与辨析，使学生进一步理解和掌握“最大公约数和最小公倍数”应用题的解题规律。 3．培养学生的合作交流意识和创新意识，发展学生的空间观念与想像力。 教学过程： 一、基本概念知识 1.公约数和最大公约数 ①如果一个自然数a 能被自然数b 整除，那么称a 为b 的倍数，b 为a 的约数。 ②如果一个自然数同时是若干个自然数的约数，那么称这个自然数是这若干个自然数的公约数。在所有公约数中最大的一个公约数，称为这若干个自然数的最大公约数。 例如：12的约数有：1，2，3，4，6，12; 18的约数有：1，2，3，6，9，18。 自然数n a a a ,,,21 的最大公约数通常用符号（n a a a ,,,21 ）表示，例如，12和18的公约数有：1，2，3，6.其中6是12和18的最大公约数，记作(12，18)=6。 （8，12）=4，（6，9，15）=3。 2.公倍数和最小公倍数 ③如果一个自然数同时是若干个自然数的倍数，那么称这个自然数是这若干个自然数的公倍数。在所有公倍数中最小的一个公倍数，称为这若干个自然数的最小公倍数。 例如：12的倍数有：12，24，36，48，60，72，84，… 18的倍数有：18，36，54，72，90，… 自然数 n a a a ,,,21 的最小公倍数通常用符号[ n a a a ,,,21 ]表示，例如12和18的公倍数有： 36，72，….其中36是12和18的最小公倍数，记作[12，18]=36。 [8，12]=24，[6，9，15]=90。 3.互质数 如果两个数的最大公约数是1，那么这两个数叫做互质数。 常用的求最大公约数和最小公倍数的方法是分解质因数法和短除法。 用短除法求若干个数的最大公约数与最小公倍数的区别： 求n 个数的最大公约数： （1） 必须每次都用n 个数的公约数去除； （2） 一直除到n 个数的商互质（但不一定两两互质）； （3） n 个数的最大公约数即为短除式中所有除数的乘积。 求n 个数的最小公倍数： （1） 必须先用（如果有）n 个数的公约数去除，除到n 个数没有除去1以外的公约数后，在用 1n 个数的公约数去除，除到1n 个数没有除1以外的公约数后，再用2n 个数的公约 数去除，如此继续下去，为保证这一条，每次所用的除数均可选质数；