最大公因数求法

2023-02-12 04:34:54来源:网络转载作者:匿名 阅读量:76 字体:

 

01、方法一:短除法。
用短除法对要求公因数的数组一直往下除,除到不能再被整除为止,这样在短除法运算过程中产生的除数就是要求的公因数了,其中最大的就是最大公因数。下面我以56和64两个数为例,演示一下怎样求公因数。
首先将要求公因数的数并排写在一起。

最大公因数求法

02、然后如图把能整除的最小的数字“2”写在左边,除完之后的商写在开始两个数下方。这样就可以得到第一个公因数“2”。

03、然后再对步骤一里的商进行除法,方法与步骤一一样。得到第二个公因数“2”,因为与步骤一中一样,所以看成都是同一个公因数。同时也得到2×2=4,即“4”也是一个公因数。

04、重复上述步骤,得到如下图结果,第三步也得到公因数“2”,看成是和前两步同一个公因数“2”,同时得到另一个公因数2×2×2=8。

05、综上,56与64这两个数的最大公约数是8。

06、方法二:枚举法。
所谓枚举法,就是将两个数的因数分别列举出来,再从中找到他们的公因数,最后从公因数中找到最大的公因数。例如求6、15的最大公因数。这种方法对于较小的数可以使用,对于较大的数来说不是很方便。
例如:
6的因数:1、2、3、6;
15的因数:1、3、5、15;
他们的公因数是1、3;
所以他们的最大公因数是3。

07、方法三:缩小倍数法。
先把这两个数中较小数的因数列举出来,然后再从这些因数中找出较大数的因数,找出来的就是这两个数的公因数,再从这些公因数里面找最大,就是这两个数的最大公因数了。这种方法跟方法二类似,同时不适用于计算较大的数的最大公因数。

特别提示

三个数或者多个数的计算方法和两个数的一样。

推荐阅读

  • 三国群英传1攻略

    三国群英传1攻略

    01、在一开始选择角色的时候,推荐选择刘备,因为难度没有那么高,在初期的时候就进行武将探索,如果运气比较好的话能够召到一个人。 02、在游戏中,不同兵种之间的对抗是十分重要的,比如弓兵会克制枪兵,枪...

    阅读: 715

  • 剑三世界boss怎么打

    剑三世界boss怎么打

    01、一般在世界boss刷新之前玩家们就会聚集到刷新点,这个时候要注意了,攻击模式不要切换成“阵营模式”了,这样很容易造成误伤,导致自己不知道是被玩家杀死的还是BOSS杀死的。 02、一些玩家的电脑...

    阅读: 633

  • 剑网3精金阁的声望怎么刷?日常任务怎么接?

    剑网3精金阁的声望怎么刷?日常任务怎么接?

    电脑,剑网三客户端。01、打开剑网三,登陆游戏。神行千里去洛阳城。飞到地图右上角的那个神行点找柳柒柒接任务。(如果接不到任务就是因为洛阳城的地图任务没有做完)任务有两是需要打怪才能完成,任务完成去np...

    阅读: 547

  • 我的世界自动烟花机

    我的世界自动烟花机

    01、首先我们应该准备好相关的原材料,制作自动烟花机所需的原材料有红石中继器、红石块、活塞、发射器、若干烟花和红石。 02、准备好原料后我们就可以开始制造了,我们先将手中的原料摆成如图所示的样子,这...

    阅读: 632

  • GTA5需要启动怎么解决!

    GTA5需要启动怎么解决!

    01、首先我们需要打开“开始”菜单栏,在其中找到“控制面板”选项,点击进入。 02、在“控制面板”的页面中,找到“时钟、语言和区域”,点击进入。 03、找到“日期与时间”,点击进入。 04、在“...

    阅读: 502

  • 我的世界怎样做指南针

    我的世界怎样做指南针

    01、登录游戏,先制造一个工作台,等会我们需要在工作台上制作指南针。 02、准备好制作指南针的原料,制作指南针需要四块铁锭和一块红石。 03、有时候我们没有铁锭,这时就需要我们自己进行铁锭的合成,...

    阅读: 585

  • 富爸爸现金流游戏玩法介绍

    富爸爸现金流游戏玩法介绍

    01、首先,需要安装好软件。进入游戏页面后,建议选择单人游戏。 02、因为很多东西在现实生活中相通的,我们在游戏中的经验也可以用到现实生活中。然后,选择电脑玩家跟我们一起玩就好了。 03、创建好账...

    阅读: 534

  • 迷你世界怎么刷皮肤

    迷你世界怎么刷皮肤

    手机迷你世界APP软件01、目前在迷你世界游戏中玩家可以通过获得足够的迷你豆来兑换皮肤,因此要想刷皮肤,就意味着刷迷你豆。那怎么获得迷你豆啦,进入游戏主页后点击“我的家园”。 02、进入我的家园后,...

    阅读: 678

  • dnf个人传送怎么用

    dnf个人传送怎么用

    01、首先自己创建一个队伍,确定自己是队长。 02、打开功能菜单,找到公会系统。 03、找到中间的公会传送,左键点击。 04、然后在选择你要去的地点,即完成了一次个人传送。 05、以上就是小编...

    阅读: 653

  • 英雄联盟lol怎么下载

    英雄联盟lol怎么下载

    01、先搜狗搜索:英雄联盟。 02、然后再点击页面中间的下载游戏。 03、选择最上方的下载方式进行子程序下载。 04、下载子程序完成之后,运行,会出现一个下载界面,点击开始下载即可。 05、完...

    阅读: 600

热门文章