什么叫做最大公因数（最大公因数怎么求）

1、使用分解质因数法：把几个数分解成几个质因数的积，然后找相同的质因数，再把这几个质因数相乘，积就是他们的最大公因数。

2、使用短除法：用短除法对要求公因数的数组一直往下除，除到不能再被整除为止，这样在短除法运算过程中产生的除数就是要求的公因数了，其中最大的就是最大公因数。

1、用短除法求两个数的最大公因数和最小公倍数时,从两个数公有的最小质因数除起,一直除下去,直到除得的两个商互质为止。 例如:求12和18的最大公因数和最小公倍数。

2、拓展资料:短除法 短除法是求最大公因数的一种方法,也可用来求最小公倍数。

1、辗转相除法：辗转相除法有一个高大上的名字：欧几里得法。

2、辗转相减法：辗转相减法也有一个高大上的名字：尼考曼彻斯法。

3、辗转相减法的代码也采用递归，是精简形式。

4、最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数，a，b的最小公倍数记为[a，b]。

1、写因数。先写出各自的因数，再找到公有的因数，再找到最大公因数。这是新版本中最基础的方法。

2、用图形。先写出公有的因数，再分别写出各自的因数。

3、分解质因数。先分别分解质因数，再找到公有的质因数，如果是两个以上就要把公有的质因数相乘，积就是最大公因数；如果只有一个，那这个质因数就是几个数的最大公因数。

4、断除法。利用断除法求几个数的最大公因数。先写数字，然后用它们的质因数做除数，直到商为互质数为止。（左边的2、2、3就是除数，下面的2.、3就是商）如果除数是一个，那这个就是几个数的最大公因数，如果除数是两个以上，那除数相乘的积就是几个数的最大公因数。

1、答：用短除法求两个数的最大公因数和最小公倍数时，从两个数公有的最小质因数除起，一直除下去，直到除得的两个商互质为止。例如：求12和18的最大公因数和最小公倍数。

2、短除法：短除法是求最大公因数的一种方法，也可用来求最小公倍数。短除符号就是除号倒过来变成“|____的样子，短除就是在除法中写除数的地方写两个数共有的质因数，在除法中写被除数的地方写要求的两个数，然后两个数被公有质因数整除的商写在相应的下面，之后再除，以此类推，一直除下去，直到除得的两个商互质为止。