Question

2431和2717的最大公因数是多少？

Answer 1

先分解质因数：

2431=17*13*11，
2717=19*13*11，
从分解的质因数中看出，2431和2717有共同的因数13和11，所以它们的最大公因数是143，
（13*11=143）。
请参考以下概念和方法：
分解质因数是把一个合数分解成若干个质因数的乘积的形式。常用的方法有相乘法和短除法。
相乘法是写成几个质数相乘的形式，实际运算时可采用逐步分解的方式。
短除法是从最小的质数除起，一直除到结果为质数为止。分解质因数的算式叫短除法。