2015约数与倍数.pptVIP

* * * * §6.2 约数与倍数 一、定义 1．几个整数公有的约数叫做这几个整数的公约数。 公约数中，最大的一个称为这几个整数的最大公约数，a与b的最大公约数用(a,b)表示。 2．几个非零整数公有的倍数叫做这几个整数的公倍数。 公倍数中，除0以外最小的一个正的公倍数称为这几个整数的最小公倍数，a与b的最小公倍数用[a,b]表示。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、基本性质 设a,b,c,d是整数，且b≠0. 1.若a=bq+c，则(a,b)=(b,c)。（用辗转相除法求最大公约数的依据） 2.若(a,b)=d，则存在整数au+bv=d。 3.(am,bm)=(a,b)m,m为正整数。 4.若d=(a,b)，则(a/d,b/d)=1。 5.(a,b)=(a,a±b)。 6.若(a,b)=1，则(a,bc)=(a,c)。 7.a,b的所有公约数就是(a,b)的所有约数；a,b的所有公倍数就是[a,b]的所有倍数。 8.(m,n)[m,n]=mn，其中m,n为正整数。 Evaluation only. Created with Aspose.Slides