五年级奥数春季实验班第7讲数论综合之高难度因数与倍数问题.docxVIP

第七讲数论综合之高难度因数与倍数问题模块一、因数与倍数的综合问题例1．对于正整数a、b，[a，b]表示最小公倍数，(a，b)表示最大公约数，求解下列关于未知数m，n的方程：。解：设m=ap，n=bp，a，b互质，则[m，n]=abp，(a，b)=p，则，由p×(ab?1)=70，所以p|70，70=2×5×7，若p=2，则ab=36，a≠b，得a=12，b=3，代入①式矛盾，舍去；若p=7，则ab=11，a≠b，得a=11，b=1，代入①式矛盾，舍去；若p=5，则ab=15，a≠b，得a=5，b=3，于是m=25，n=15，[m，n]=75，(m，n)=5，所以原方程的解是。例2．n为非零自然数，a=8n+7，b=5n+6，且最大公约数(a，b)=d1，求d的值。解：用辗转相除的方法，(8n+7，5n+6)=(3n+1，5n+6)=(3n+1，2n+5)=(n?4，2n+5)=(n?4，n+9)=(13，n+9)，所以(a，b)=13.例3．Mn为1、2、3、……、n的最小公倍数，对于样的正整数n，Mn?1=Mn。解：如果n是一个合数，且n不是某一整数的k次方，则Mn?1=Mn。因为n是一个合数，所以n=a×b，a，b都小于n，且a、b互质，于是an?1，bn?1，所以a|Mn?1，b|Mn?1，于是(a×b)|Mn?1，所以Mn?1=Mn。这样的话，n必须是一个合数，并且n=a×