最大公因数怎么求

 我来答
xyw胖小胖
2022-10-08 · TA获得超过112个赞
知道小有建树答主
回答量:1396
采纳率:100%
帮助的人:21.8万
展开全部

1、列举法

8和12的公因数,可以分别列举出8和12的所有因数, 再找一找。

8的因数:1,2,4,8。

12的因数:1,2,3,4,6,12。

8和12的公因数有1,2,4,其中最大的是4。

也可以先找出8的因数,再从8的因数中找12的因数。春枝

8的因数:1,2,4,8。

其中1,2, 4也是12的因数。

8和12的公因数有1, 2,4,其中最大的是4。

2、辗转相除法(欧几里得算法)

辗转相除法是先用两个数中较大的数除以较小的数,如果有余数,则用较小的那个数继续除以余数,按照这样的方法一直除下去,除到余数为0为止,那么最后的除数就是两个数的最大公因数。

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式