竞赛讲座(自然数的有关性质).docVIP

竞赛讲座(自然数的有关性质) 知识要点 最大公约数 定义1　如果a1,a2,…,an和d都是正整数，且d∣a1,d∣a2,…, d∣an ，那么d叫做a1,a2,…,an的公约数。公约数中最大的叫做a1,a2,…,an的最大公约数，记作(a1,a2,…,an). 如对于4、8、12这一组数，显然1、2、4都是它们的公约数，但4是这些公约数中最大的，所以4是它们的最大公约数，记作(4,8,12)=4. 最小公倍数 定义2　如果a1,a2,…,an和m都是正整数，且a1∣m, a2∣m,…, an∣m，那么m叫做a1,a2,…,an的公倍数。公倍数中最小的数叫做a1,a2,…,an的最小公倍数，记作[a1,a2,…,an]. 如对于4、8、12这一组数，显然24、48、96都是它们的公倍数，但24是这些公倍数中最小的，所以24是它们的最小公倍数，记作[4,8,12]=24. 最大公约数和最小公倍数的性质 性质1 若a∣b,则(a,b)=a. 性质2 若(a,b)=d,且n为正整数，则(na,nb)=nd. 性质3 若n∣a, n∣b,则. 4 若a=bq+r (0≤rb), 则(a,b)= (b,r) . 性质4 实质上是求最大公约数的一种方法，这种方法叫做辗转相除法。 性质5 若 b∣a,则[a,b]=a. 性质6 若[a,b]=m,且n为正整数，则[na,nb]=nm. 性质7若