把28和70分解质因数,28=2×2×7,70=2×5×7。所以28和70的最大公因数是:2×7=14。
最大公因数,指两个或多个整数,共有约数中最大的一个。a,b的最大公约数记为(a,b)。同样地,多个整数的最大公约数也有同样的记号。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。
公因数的求法有列举法,分解质因数法,其中分解质因数又分为相乘法和短除法。列举法就是把数的因数一一列举出来。相乘法是将几个质数,写成相乘的形式。短除法就是从最小的质数除起,一直除到结果为质数为止。