Question

找最大公因数是数的运算吗

Answer 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均为整数)。