找最大公因数是数的运算吗
1个回答
展开全部
找最大公因数是数的运算。
辗转相除法利用辗转相除法求最大公约数的算法。给定两个正整数m,n,用较大的数m除以较小的数n所得余数r,m=n,n=r。若r=0,则m,n的最大公约数等于m;依次计算直至rn=0,此时所得到的rn-1即为所求的最大公约数。
含义
两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a,b的最小公倍数记为[a,b],同样的,a,b,c的最小公倍数记为[a,b,c],多个整数的最小公倍数也有同样的记号。
与最小公倍数相对应的概念是最大公约数,a,b的最大公约数记为(a,b)。关于最小公倍数与最大公约数,我们有这样的定理:(a,b)x[a,b]=ab(a,b均为整数)。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询