公因数是我们小学经常都会接触到的一个知识点,有很多题都是让我们求最大公因数的,那么大家还记不记得应该怎么求两个数的最大公因数呢?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、辗转相除法
辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。