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

数论-因数和倍数-最大公因数-4星题 课程目标 知识点 考试要求 具体要求 考察频率 最大公因数 C 1、了解公因数和最大公因数的定义。2、掌握求最大公因数的方法。 少考 知识提要 最大公因数 定义公因数就是几个数的公共因数。最大公因数就是其中最大的一个公因数。 求最大公因数的方法〔1〕短除法：先找出所有共有的因数，然后相乘〔2〕分解质因数法：先分解质因数，然后把相同的因数连乘起来。〔3〕辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公因数．用辗转相除法求两个数的最大公因数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公因数．〔如果最后的除数是1，那么原来的两个数是互质的〕． 最大公因数的性质〔1〕几个数都除以它们的最大公因数，所得的几个商是互质数；〔2〕几个数的公因数，都是这几个数的最大公因数的因数；〔3〕几个数都乘以一个自然数n，所得的积的最大公因数等于这几个数的最大公因数乘以n． 精选例题 最大公因数 1. 用2、3、4、5、6、7这六个数码组成两个三位数A和B，那么A、B、540这三个数的最大公因数最大可能是． 【答案】108 【分析】540=22×33×5，A、B、540这三个数的最大公因数是540的因数，而540的因数从大到小排列依次为：540、270、180、135、108、90?由于A和B都不能被10整除，所以540、270、180都不是A和B的因数．由于A和B不能同时被5整除，所以135也不是A和B的公因数．540的因数除去这些数后最大的为108，考虑108的三位数倍数，有108、216、324、432、540、648、756、864、972，其中由2、3、4、5、6、7这六个数码组成的有324、432和756，易知当A和B一个为756、另一个为324或432时，A、B、540这三个数的最大公因数为108，所以A、 2. 两个数的最大公约数和最小公倍数分别是3和135，那么这两个数的差最小是． 【答案】12 【分析】最大公约数和最小公倍数分别是3和135， 135÷3=45, 45=3×3×5, 差最小是 3×(9-5)=12, 那么这两个数的差最小是12． 3. 写一个首位数字比末位数字大2的n位数〔n大于或等于3〕A，交换首位数字和末尾数字，得n位数B，A、B相减〔大数减小数〕，所得的差为n位数C，把C的首位数字和末尾数字互换得D，C和D的和是S，不管写怎样的符合要求的数A，所得S都是一个常数K的倍数，那么K的最大值是． 【答案】99 【分析】设A的末位数字为a，那么它的首位数字为a+2，不妨设A=(a+2)Xa，其中X是一个n-2位数．那么B=aX(a+2)．C 4. 甲、乙两数的最小公倍数是170，甲、丙两数的最小公倍数是204，乙、丙两数的最小公倍数是60，那么甲、乙、丙三个数的和最小是． 【答案】39 【分析】详解：从约数方面考虑，甲既要是170的约数，又要是204的约数，所以甲是(170,204)=34的约数；类以的，乙是10的约数，丙是12的约数．另一方面，甲、乙的最小公倍数是170，要求甲有约数17，乙有约数5，且甲、乙至少一个是2的倍数；甲、丙的最小公倍数是204，说明丙一定是12的倍数，只能是12，于是甲、乙、丙三个数的和最小是17+5×2+12=39． 5. 两个自然数的最大公约数是100，最小公倍数是20100，这两个自然数的差是6400，那么这两个自然数的和是． 【答案】7000 【分析】详解：设这两个自然数分别为100x和100y(xy)，那么(x,y)=1，[x, 6. 自然数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 7. 两个不全为0的数的公共因数称为它们的公因数。求出26019，826，2065的全体公因数． 【答案】1，7，59，413 【分析】公因数一定是最大公因数的因数，所以要求这三个数的全体公因数，只需要求得最大公因数即可：26019，826，2065的最大公因数是413，所以26019，826，2065的全体公因数有：1，7，59，413． 8. a和b的最大公约数是4，a与b及b与c的最小公倍数都是100，而且a小于等于b，那么满足条件的有序自然数对(a,