一个整数的约数个数与约数和的计算方法.docxVIP

一个整数的约数个数与约数 和 的计算方法 【內容概述】 一个整数的约数个数与约数和的计算方法, 两数的最大公约数与最小公倍数之间的关系，分 数的最小公倍数?涉及一个整数的约数，以及若 干 整数最大公约数与最小公倍数的问题,其中质 因 数分解发挥着重要作用. 【典型问题] 级数:耳. 亠 f ?. ? ? 1 ? ? ? Tn ▲ 第三届“华罗庚金杯”少年数学邀请赛?决赛一试第2 题 1. 数 360 的约数有多少个？这些约数的和是多 少？ 【分析与解】 360 分解质因数:360=2X2 X2X3X3X5=23X32X5； 360 的约数可以且只能是 2?X3bX5% (其中 a, b, c 均是整数， 且 a 为 0?3, 6 为 0?2, c 为 0? 1). 因为 a、b、c 的取值是相互独立的，由计数 问题的乘法原理知,约数的个数为(3+1) X (2+1) X(1+1) =24. 我们先只改动关于质因数 3 的约数，可以是 1, 3, 32,它们的和为(1+3+32),所以所有 360 约数 的和为(1+3+32) X2yX5w； 我们再来确定关于质因数 2 的约数，可以是 1, 2, 22, 23,它们的和为(1+2+22+23),所以所有 360 约数的和为(1+3+32) X (l+2+2z+23) X5-； 最后确定关于质因数 5 的约数，可以是 1, 5, 它们的和为(1+5),所以所有 360 的约数的和为 (1+3+32) X (1+2+22+23) X (1+5). 于是，我们计算出值:13 X 15 X 6=1170. 所以,360 所有约数的和为 1170. 评注:我们在本题中分析了约数个数、约数 和的求法?下面我们给出一般结论 : I. 一个合数的约数的个数是在严格分解质 因数之后,将每个质因数的指数(次数)加 1 后 所得 的乘积.如：1400 严格分解质因数后为 23X52X7, 所以它的约数有 (3+1) X (2+1) X (1+1) =4X3X2=24 个?(包括 1 和它自身) II.约数的和是在严格分解质因数后，将 M 的 每个质因数最高次幕的所有约数的和相乘所得 到 的积?如： 21000=23X3X53X7,所以 21000 所 有约 数的和为(1+2+22+23) X (1+3) X (1+5+52+53) X 2. 一个数是 5 个 2,3 个 3,6 个 5,1 个 7 的 连乘积 . 这个数有许多约数是两位数 , 那么在 这些两位数 的约数中 , 最大的是多少 ? 【 分 析 与 解 】 设 这 个 数 为 A, 有 A=25 ×33 ×56 ×7,99=3×3×11,98=2×7×7,9 7 均不是 A 的约数, 而 96=25×3 为 A 的约数, 所以 96 为其最大的两位数约数． 因数的个数均是偶数个的数为完全平方数 . 即完 3 写出从 360 到 630 的自然数中有奇数个约数的 数． 【分析与解】 一个合数的约数的个数是在 严 格分解质因数之后 , 将每个质因数的指数 ( 次 数)加 1 后所得的乘积 . 如:1400 严格分解质因 数 后为 23 ×52 ×7, 所以它的约数有 (3+1) × (2+1) × (1+1)=4 ×3× 2=24 个. ( 包括 1 和它自身 ) 如果某个自然数有奇数个约数 , 那 么这个数 的所有质因子的个数均为偶数个 . 这 样它们加 1 后均是奇数 , 所得的乘积才能是奇 数 . 而所有质 全平方数 (除 0 外)有奇数个约数 , 反过来,有 奇 数个约数的数一定是完全平方数． 由以上分析知 , 我们所求的为 360~ 630 之 间有多少个完全平方数 ? 18 × 18=324,19 × 19=361,25×25=625, 26×26=676, 所以在 360~ 630 之 间 的 完 全 平 方 数 为 192,20 2,21 2,22 2,23 2,24 2,252． 即 360 到 630 的自然数中有奇数个约数的数 为 361,400,441,484,529,576,625 ． 4. 今有语文课本 42 册, 数学课本 112 册, 自 然课 本 70 册,平均分成若干堆 ,每堆中这 3 种 课本的 数量分别相等 . 那么最多可分多少堆 ? 【分析与解】 显然堆数是 42 的约数,是 112 的约数,是 70 的约数.即为 42,112,70 的公约数 , 有 (42,112,70)=14 ． 所以, 最多可以分成 14 堆． 5. 加工某种机器零件 , 要经过三道工序 , 第一 道 工序每名工人每小时可完成 6 个零件, 第二道 工 序每名工人每小时可完成 10 个零件 , 第三