找最大公因数方法有哪些?
更新时间:2026-08-14 21:26:56 栏目: 早教
找最大公因数主要有以下几种方法：
列举法
分别列出两个数的所有因数，然后找出它们公有的因数，其中最大的那个就是这两个数的最大公因数。
例如，求12和18的最大公因数：
12的因数有：1、2、3、4、6、12 ；
18的因数有：1、2、3、6、9、18 ；
12和18公有的因数是1、2、3、6 ，其中最大的是6，所以12和18的最大公因数是6。
分解质因数法
将两个数分别分解质因数，然后找出它们公有的质因数，并将这些公有的质因数相乘，所得的积就是这两个数的最大公因数。
例如，求24和36的最大公因数：
先把24分解质因数： ；
再把36分解质因数： ；
24和36公有的质因数是2、2、3 ，所以它们的最大公因数是 。
短除法
用两个数公有的质因数从小到大依次去除这两个数，直到所得的商互质为止，然后把所有的除数相乘，得到的结果就是这两个数的最大公因数。
例如，求48和60的最大公因数：
先用短除法，从最小的质数2开始除：
先用2除48和60，得到商24和30；
再用2除24和30，得到商12和15；
接着用3除12和15，得到商4和5，此时4和5互质。
把所有的除数2、2、3相乘，，所以48和60的最大公因数是12。
辗转相除法（欧几里得算法）
用于求两个正整数的最大公因数，其原理是：用较大数除以较小数得到余数，再用除数和余数反复做除法运算，当余数为0时，取当前算式除数为最大公因数 。
例如，求252和105的最大公因数：
用较大数252除以较小数105，；
用上一步的除数105除以余数42，；
再用42除以21，；
当余数为0时，此时的除数21就是252和105的最大公因数。
上一篇 : 全部质数和合数?
下一篇 : 一般现在时的结构公式
-
100cc等于多少毫升
› -
什么叫做内业?什么叫做外业?
› -
圆锥体锥度计算方法
› -
5分之1是百分之多少?
› -
rely的各种形式名词,形容词,副词……
› -
6米=多少分米
›
SQL Error: select title,titleurl from ***_ecms_newst where classid=106 ORDER BY id DESC LIMIT 6 -
下雨天的心情经典句子适合发朋友圈的短句 (56条)
› -
污污的文章让人起反应的句子500字 (56条)
› -
正能量的句子 人生感悟 努力工作 (56条)
› -
眼前是一条清澈的小河把句子写具体 (56条)
› -
微信拍一拍搞笑后缀的句子怎么设置 (56条)
› -
感谢老师对孩子的教育和辛苦的句子 (56条)
› -
up-country
› -
econ
› -
bbb
› -
gogo
› -
1.2.3yellow
› -
foobar2000
› -
广东疫情最新新增/广东疫情最新新增数据
› -
广东新增20例本土确诊病例（广东新增10例本土确诊病例轨迹）
› -
德克萨斯州流感A型与新冠病例双双攀升，疫情再添隐忧
› -
薏米可以和绿豆一起煮吗
› -
排骨汤怎么炖最有营养
› -
卷发棒卷发教程视频
›
友情链接
WhatsApp网页版 · 灯塔一闪，桌面上的对话便有了方向 | WhatsApp网页版 · 雪线上的清晰边界，会话不再互相打扰 | WhatsApp网页版 · 沙漏翻转，待办会话按优先级重新排列 | WhatsApp网页版 · 琥珀里封存的旧消息，此刻重新温热 | WhatsApp网页版 · 晨雾漫过键盘，远方的问候刚刚醒来 | WhatsApp网页版 · 潮汐涨落之间，对话自有来回的节奏 | WhatsApp网页版 · 雁阵南飞，团队消息排成整齐的航线 | WhatsApp网页版 · 风铃轻响，新消息恰到好处地落下 | WhatsApp网页版 · 青瓷碗中茶香未散，字句慢慢斟酌 | WhatsApp网页版 · 麦浪翻涌，收获的是一条条落地的答复 | WhatsApp网页版 · 掌心露台，落座续写未完的句子 | WhatsApp网页版 · 掌心暮色，落座续写未完的句子 | WhatsApp网页版 · 掌心青石，落座续写未完的句子 | WhatsApp网页版 · 掌心晴空，落座续写未完的句子 | WhatsApp网页版 · 掌心琥珀，落座续写未完的句子 | WhatsApp网页版 · 掌心雁阵，落座续写未完的句子 | WhatsApp网页版 · 掌心麦田，落座续写未完的句子 | WhatsApp网页版 · 掌心苔痕，落座续写未完的句子 | WhatsApp网页版 · 掌心沙漏，落座续写未完的句子 | WhatsApp网页版 · 掌心晨雾，落座续写未完的句子 | WhatsApp网页版 · 掌心星轨，落座续写未完的句子 | WhatsApp网页版 · 掌心银杏，落座续写未完的句子 | WhatsApp网页版 · 掌心潮汐，落座续写未完的句子 | WhatsApp网页版 · 掌心溪桥，落座续写未完的句子 | WhatsApp网页版 · 掌心瓷白，落座续写未完的句子 | WhatsApp网页版 · 掌心星火点亮桌面的第一束光 | WhatsApp网页版 · 掌心港湾，落座续写未完的句子 | WhatsApp网页版 · 掌心帆影，落座续写未完的句子 | WhatsApp网页版 · 掌心麦浪，落座续写未完的句子 | WhatsApp网页版 · 掌心橘灯，落座续写未完的句子 | WhatsApp网页版 · 湖光微澜，键盘上荡开一圈圈回应 | WhatsApp网页版 · 松涛阵阵，长文在屏间徐徐成形 | WhatsApp网页版 · 瓷白屏上，字迹干净得像刚落的新雪 | WhatsApp网页版 · 萤火点点，群聊里亮起温柔的记号 | WhatsApp网页版 · 虹桥横跨两端，字句从此不再孤单 | WhatsApp网页版 · 星光交汇之处，灵感与知己欣然相逢 | WhatsApp网页版 · 霜叶落窗台，旧对话被重新点亮 | WhatsApp网页版 · 云阶之上，跨洋对话一步步靠近 | WhatsApp网页版 · 竹影摇曳，窗口里的回话清凉如许 | WhatsApp网页版 · 露台上的晚风，把未说完的话吹进对话框 | WhatsApp网页版｜云阶之上，跨洋对话一步步靠近 | WhatsApp网页版｜港湾泊岸，远行的对话终于靠了岸 | WhatsApp网页版｜银杏叶落满桌，秋天的会话金黄而从容 | WhatsApp网页版｜星轨划过夜空，多线程会话各行其道 | WhatsApp网页版｜湖光微澜，键盘上荡开一圈圈回应 | WhatsApp网页版｜风铃轻响，新消息恰到好处地落下 | WhatsApp网页版｜苔痕上的细字，像慢慢长出的信任 | WhatsApp网页版｜露台上的晚风，把未说完的话吹进对话框 | WhatsApp网页版｜松涛阵阵，长文在屏间徐徐成形 | WhatsApp网页版｜溪桥流水声里，短讯汇成一条长河 | WhatsApp网页版｜雁阵南飞，团队消息排成整齐的航线 | WhatsApp网页版｜麦浪翻涌，收获的是一条条落地的答复 | WhatsApp网页版｜暮色四合，最后一条消息也被温柔收纳 | WhatsApp网页版｜瓷白屏上，字迹干净得像刚落的新雪 | WhatsApp网页版｜雪线上的清晰边界，会话不再互相打扰 | WhatsApp网页版｜月光落入对话框，字句皆是久别重逢 | WhatsApp网页版｜琥珀里封存的旧消息，此刻重新温热 | WhatsApp网页版｜沙漏翻转，待办会话按优先级重新排列 | WhatsApp网页版｜萤火点点，群聊里亮起温柔的记号 | WhatsApp网页版｜帆影渐近，海外同事的消息终于入港