当前位置:求职简历网 > 知识 > 正文

辗转相除

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

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

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

知识相关

知识推荐

求职简历网为你分享个人简历、求职简历、简历模板、简历范文等求职简历知识。

Copyrights 2018-2024 求职简历网 All rights reserved.