网站首页 > 技术文章 正文
最大公约数怎么求?同学们可以采用这三种方法进行求解,分别是常规法求最大公约数、短除法求最大公约数和辗转相除法求最大公约数。
常规法求最大公约数
1、求出每个数的约数
同学们要先求出每个数的约数,也就是说要找出能整除这个数的所有整数,比如:6的约数有1、2、3、6,因为6能被这四个整数整除。同学们可以按照从小到大的顺序写出每个数的所有约数,也可以按照一组一组的方式写出这些约数,比如:6的约数可以按照1和6一组、2和3一组的顺序写出来,每一组约数的乘积都是6。当然,无论采取哪种方式,同学们仍然要按照从小到大的顺序排列这组约数。而且写出每个数的所有约数以后,同学们一定要仔细检查一下这组数据,避免遗漏,其中,最小的约数是1,最大的约数是它本身,如果这个数不是完全平方数,则得到的所有约数的个数为偶数,否则就为奇数,比如:16的约数为1、2、4、8、16,16只有5个约数,其中的4重复出现一次,只要写一个就可以了。
2、找到最大公约数
同学们要将求得的两组约数进行比对,找出其中相同的约数,这就是这两个数的公约数,而其中最大的一个公约数就是最大公约数。比如:题目需要求解8和12的最大公约数,同学们可以先求出8的约数有1、2、4、8,12的约数有1、2、3、4、6、12,所以,8和12的公约数有1、2、4,而4是8和12的最大公约数。
此外,如果两个数有倍数关系,那么,较小的那个数就是这两个数的最大公约数,比如:6和12的最大公约数是6。如果两个数是互为质数的关系,那么,这两个数的最大公约数就是1,比如:4和9的最大公约数就是1。
短除法求最大公约数
同学们要先找到两个数的一个公约数,把这两个数同时除以这个公约数,得到一组新数,再找到这一组新数的一个公约数,把这一组数同时除以这个公约数,又得到一组新数,就这样不断把得到一组新数除以它们的公约数,直至得到的两个数互为质数为止,再求出所有公约数的乘积就是这两个数的最大公约数。比如:题目需要求解18和24的最大公约数,同学们可以先把这两个数同时除以它们的公约数3,得到6和8,再把6和8同时除以它们的公约数2,得到互质的两个数3和4,那么,公约数3和2的乘积就是6,所以,18和24的最大公约数就是6。
辗转相除法求最大公约数
同学们要把两个数中较大的一个数除以较小的一个数,得到一个余数,再把较小的一个数除以这个余数,如果还有余数,就把前一个余数除以后一个余数,如果仍然有余数,再把上一次除法得到的余数除以这次除法得到的余数,就这样重复计算下去,直至没有余数为止,则最后一次除法中的除数就是这两个数的最大公约数。比如:题目需要求解720和278的最大公约数,先把720除以278得到余数为164,再把278除以164,得到余数为114,再把164除以114,得到余数为50,再把114除以50,得到余数为14,再把50除以14,得到余数为8,再把14除以8,得到余数为6,再把8除以6,得到余数为2,再把6除以2,正好整除,则除数2就是720和278的最大公约数。
结语
求最大公约数是小学数学的重要知识点,同学们要灵活运用各种方法进行求解,才能既快又好地求得两个数的最大公约数。
猜你喜欢
- 2025-07-14 最大的素数发现了,跨越 4100 万位,打破了之前的记录超过 1600 万位
- 2025-07-14 数字找规律,很多人急得直跺脚,太难了!
- 2025-07-14 素数分布的解析理论:π(x)、Li(x)和J(x)的严格数学框架
- 2025-07-14 大多数人不知道的 16 个非常有趣的质数
- 2025-07-14 「C语言程序设计」C语言求回文素数
- 2025-07-14 欧几里得算法(欧几里得算法别称)
- 2025-07-14 C++刷题 搜索与回溯法解素数环(c++查找素数)
- 2025-07-14 Python:4种质数算法效率比较(python怎么算质数)
- 2025-07-14 一到六年级,数学运算能力差、薄弱知识点的原因和措施汇总!
- 2025-07-14 用Python实现素数相关算法并做注释说明
- 07-27据说这是1000年以后的课本(一千年后的教科书)
- 07-27穿得好,你也可以很丁真!黑黄皮男生夏日色彩搭配指南
- 07-27进口大众贰则 丨 Volkswagen Multivan T5与CrossGolf
- 07-27《病娇模拟器》制作人让玩家投票决定游戏的发展之路
- 07-27《呻吟》内容过于真实,请谨慎阅读(四)
- 07-27汇编指令学习(ADD,SUB,MUL,DIV,XADD,INC,DEC,NEG)
- 07-27汇编语言mul乘法指令和模块化程序设计
- 07-27pycharm下module 'requests' has no attribute 'get'问题的解决
- 最近发表
-
- 据说这是1000年以后的课本(一千年后的教科书)
- 穿得好,你也可以很丁真!黑黄皮男生夏日色彩搭配指南
- 进口大众贰则 丨 Volkswagen Multivan T5与CrossGolf
- 《病娇模拟器》制作人让玩家投票决定游戏的发展之路
- 《呻吟》内容过于真实,请谨慎阅读(四)
- 汇编指令学习(ADD,SUB,MUL,DIV,XADD,INC,DEC,NEG)
- 汇编语言mul乘法指令和模块化程序设计
- pycharm下module 'requests' has no attribute 'get'问题的解决
- python委托定制超类getattr和getattribute管理属性
- 「按键精灵安卓版」界面多选框实现10选3(选中不超过3个)
- 标签列表
-
- axure 注册码 (25)
- exploit db (21)
- mutex_lock (30)
- oracleclient (27)
- nfs (25)
- springbatch (28)
- oracle数据库备份 (25)
- dir (26)
- connectionstring属性尚未初始化 (23)
- output (32)
- panel滚动条 (28)
- centos 5 4 (23)
- sql学习 (33)
- c 数组 (33)
- pascal语言教程 (23)
- ppt 教程 (35)
- java7 (24)
- 自适应网站制作 (32)
- server服务自动停止 (25)
- 超链接去掉下划线 (34)
- 什么是堆栈 (22)
- map entry (25)
- ubuntu装qq (25)
- outputstreamwriter (26)
- fill_parent (22)