辗转相除

公因数是我们小学经常都会接触到的一个知识点，有很多题都是让我们求最大公因数的，那么大家还记不记得应该怎么求两个数的最大公因数呢?18和24的最大公因数又是多少呢?让我们一起来看看吧。

18和24的最大公因数

18和24的最大公因数是6。18的因数有1、18、2、9、3、6，24的因数有1、24、2、12、3、8、4、6，18和21的公因数为1、2、3、6，其中最大的一位公因数是6，所以18和24的最大公因数为6。

最大公因数是什么

最大公因数是多个整数共有约数中最大的一个，a，b的最大公约数记为(a，b)，a，b，c的最大公约数记为(a，b，c)。几个整数中公有的约数，叫做这几个数的公约数;其中最大的一个，叫做这几个数的最大公约数。

怎么求公因数

1、短除法

先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数。

2、辗转相除法

辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。