最大公因数求法

2023-02-12 04:34:54来源：网络转载作者：匿名 阅读量：102 字体：大 中 小

 

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、方法三：缩小倍数法。
先把这两个数中较小数的因数列举出来，然后再从这些因数中找出较大数的因数，找出来的就是这两个数的公因数，再从这些公因数里面找最大，就是这两个数的最大公因数了。这种方法跟方法二类似，同时不适用于计算较大的数的最大公因数。

特别提示

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

免责声明：

本文《最大公因数求法》版权归原作者所有,内容不代表本站立场！

如本文内容影响到您的合法权益（含文章中内容、图片等），请及时联系本站，我们会及时删除处理。

推荐阅读

  • u盘格式化后的文件能找回吗

    u盘格式化后的文件能找回吗

    电脑，U盘 01、首先要说明的一点是u盘里面的格式化了的文件，只要没有被新文件覆盖，都是可以找回来的。 02、找回的步骤第一步就是，把u盘插到电脑上面，等待电脑识别u盘，识别后进行下一步 03、...

    阅读: 654

  • Excel表格里垂直滚动条怎么调长？

    Excel表格里垂直滚动条怎么调长？

    使用软件：excel01、在桌面上双击excel的快捷图标，打开excel这款软件，进入到excel的操作界面如图所示： 02、打开excel之后按下Ctrl+O键在弹出的对话框内我们找到表格文件，...

    阅读: 662

  • Word2013中打印快捷键一览表设置

    Word2013中打印快捷键一览表设置

    电脑一部、word 2013 01、1.在电脑桌面上找到Word2013 ，并点击鼠标右键，然后鼠标左键点击“打开”。 02、2.打开了Word2013 ，就会出现如下界面，然后选择“空白...

    阅读: 617

  • 怎样修改iTunes备份目录路径释放C盘空间

    怎样修改iTunes备份目录路径释放C盘空间

    电脑01、首先需要删除你的原始备份文件夹，在C盘依次打开C:UsersLS（每人不一样，为你的用户名）AppDataRoamingApple Computer，然后删除MobileSync文件夹 0...

    阅读: 597

  • 怎么设置一台电脑两台显示器两个屏幕

    怎么设置一台电脑两台显示器两个屏幕

    笔记本电脑 VGA或者HDMI数据线01、电脑可以分屏对于很多编程学习爱好者来说有着不少的妙用，可以左边的屏幕看视频学习，右边的实例操作。 02、我们首先需要知道我们的笔记本电脑的外接数据线的...

    阅读: 581

  • 怎样用光盘重装联想电脑系统

    怎样用光盘重装联想电脑系统

    联想笔记本电脑带光驱 光盘（电脑系统） 01、首先电脑开机放入光盘，重启电脑时多次按动F12键打开启动菜单并选择DVD选项，按回车键确认 02、进入光盘系统安装菜单后，按 1 键，安装系统到第一...

    阅读: 591

  • 如何解决winxp开机后不显示桌面

    如何解决winxp开机后不显示桌面

    01、不显示桌面，是由于explorer.exe进程没有正常启动，我们可以手动打开这个进程。同时按键盘上的ctrl+alt+del键 02、按了后，会弹出任务管理器，我们点击管理器菜单上的‘文件’ ...

    阅读: 556

  • 新手如何利用模板做出好看的PPT？

    新手如何利用模板做出好看的PPT？

    PowerPoint 2016版本 PPT模板网址：http://www.1ppt.com/ 01、首先，我们先利用网址：http://www.1ppt.com/找到第一PPT的网站，这个网站...

    阅读: 528

  • 电脑开机提示press any key to restart怎么办

    电脑开机提示press any key to restart怎么办

    电脑 光盘（系统安装）01、电脑硬盘损坏这种情况属于硬件的损坏，建议大家将电脑送到指定维修点维修或者更换系统硬盘 02、电脑系统损坏系统损坏最直接的方式为系统重装，具体方式如下 03、首先购买系统...

    阅读: 551

  • Office2016是否激活，Office2016是否永久激活

    Office2016是否激活，Office2016是否永久激活

    电脑 Office 201601、任意打开office 2016的某一个组件，我打开的是excel，如下图 02、如果office未激活，页面将会出现提示，具体如下图： 03、其次，另外一个...

    阅读: 565

更多排行榜

热门文章

最近更新