小学奥数题库《数论》因数和倍数-最大公因数-2星题（含解析）.docxVIP

数论-因数和倍数-最大公因数-2星题 课程目标 知识点 考试要求 具体要求 考察频率 最大公因数 C 1、了解公因数和最大公因数的定义。2、掌握求最大公因数的方法。 少考 知识提要 最大公因数 定义公因数就是几个数的公共因数。最大公因数就是其中最大的一个公因数。 求最大公因数的方法〔1〕短除法：先找出所有共有的因数，然后相乘〔2〕分解质因数法：先分解质因数，然后把相同的因数连乘起来。〔3〕辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公因数．用辗转相除法求两个数的最大公因数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公因数．〔如果最后的除数是1，那么原来的两个数是互质的〕． 最大公因数的性质〔1〕几个数都除以它们的最大公因数，所得的几个商是互质数；〔2〕几个数的公因数，都是这几个数的最大公因数的因数；〔3〕几个数都乘以一个自然数n，所得的积的最大公因数等于这几个数的最大公因数乘以n． 精选例题 最大公因数 1. 幼儿园的老师给班里的小朋友送来55个苹果，114块饼干，83块巧克力．每样都平均分发完毕后，还剩3个苹果，10块饼干，5块巧克力．这个班最多有位小朋友． 【答案】26 【分析】55-3=52; 114-10=104； 83-5=78； (52,104,78)=26 2. 两个自然数的最小公倍数是60，最大公约数是6，这两个数的和是42，那么这两个数的差是． 【答案】18 【分析】详解：由最大公约数是6，可设这两个数分别为6x和6y(x?y,且x,y互质)， 3. 把一块长90厘米、宽42厘米的长方形纸板恰无剩余地剪成边长都是整数厘米、面积都相等的小正方形纸片，最少能剪出块，这种剪法剪成的所有正方形纸片的周长之和是厘米． 【答案】105；2520 【分析】小正方形的边长应为90和42的最大公因数，(90,42)=6，所以最少能剪出(90÷6)×(42÷6)=15×7=105〔块〕；所有正方形的周长之和为6×4×105=2520〔厘米〕． 4. 两个不全为0的数的公共因数称为它们的公因数，求26019与354的全体公因数． 【答案】1，3，59，177 【分析】用短除法求两个数的最大公因数，如以下图： 公因数是最大公因数的因数，所以为1，3，59，177。 5. 两个数的最大公约数和最小公倍数分别是3和135，那么这两个数的差最小是． 【答案】12 【分析】最大公约数和最小公倍数分别是3和135， 135÷3=45, 45=3×3×5, 差最小是 3×( 那么这两个数的差最小是12． 6. 两个不全为0的数的公共因数称为它们的公因数。求出26019，826，2065的全体公因数． 【答案】1，7，59，413 【分析】公因数一定是最大公因数的因数，所以要求这三个数的全体公因数，只需要求得最大公因数即可：26019，826，2065的最大公因数是413，所以26019，826，2065的全体公因数有：1，7，59，413． 7. 自然数a,b之差为120，它们的最小公倍数是其最大公因数的105倍，那么a 【答案】225 【分析】设(a,b)=d，那么 由题意，得md-nd=(m-n) 105=3×5×7，所有m, 105，1；35，3；21，5；15，7． 因为(m-n)是120的因数，120=23×3×5，上面四组只有15-7=8是120的因数，所以m=15,n 8. 两个自然数的最大公约数是100，最小公倍数是20100，这两个自然数的差是6400，那么这两个自然数的和是． 【答案】7000 【分析】详解：设这两个自然数分别为100x和100y(xy)，那么(x,y)=1，[x, 9. a和b的最大公约数是4，a与b及b与c的最小公倍数都是100，而且a小于等于b，那么满足条件的有序自然数对(a, 【答案】9 【分析】 ( [ [ a?b，a可以是4或20或100，b可以是4或20或100，c可以是25或50或 枚举如下： 当a=4，b=4，c=25或50或100 当a=4，b=20，c=25或50或100 当a=4，b=100，c=25或50或100 故共有9种情况． 10. 甲、乙两数的最小公倍数是170，甲、丙两数的最小公倍数是204，乙、丙两数的最小公倍数是60，那么甲、乙、丙三个数的和最小是． 【答案】39 【分析】详解：从约数方面考虑，甲既要是170的约数，又要是204的约数，所以甲是(170,204)=34的约数；类以的，乙是10的约数，丙是12的约数．另一方面，甲、乙的最小公倍数是1