三十二和三十的最大公因数和最小公倍数
1个回答
展开全部
最大公因数也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。
最小公倍数,两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。
相关结论:
1、如果两个自然数是互质数,那么它们的最大公约数是1,最小公倍数是这两个数的乘积。
2、如果两个自然数中,较大数是较小数的倍数,那么较小数就是这两个数的最大公约数,较大数就是这两个数的最小公倍数。
3、两个整数分别除以它们的最大公约数,所得的商是互质数。
4、两个自然数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积。
5、GCD(a,b) a与b的最大公约数是最小的a与b的正线性组合,即对于方程xa+yb=c来说,若x,a,y,b都为整数,那么c的最小正根为gcd(a,b)。(gcd表示求最大公因数)