辗转相除

时间:2023-12-18 18:50:28编辑:小琳

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

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

上一篇:蓝牙

下一篇:基金收益计算