1000和847的最大公因数?

 我来答
默不泣然
2023-07-03 · 答案不唯一,做自己的答案。
默不泣然
采纳数:8 获赞数:9

向TA提问 私信TA
展开全部
我们可以使用欧几里德算法。欧几里德算法通过反复将两个数之间的较大数除以较小数的余数,直到余数为零,此时较小的数即为最大公因数。
让我们应用欧几里德算法来找到 1000 和 847 的最大公因数:
1. 用较大数 1000 除以较小数 847,得到余数 153。
2. 将较小数 847 除以余数 153,得到商 5 和余数 42。
3. 继续将余数 153 除以余数 42,得到商 3 和余数 27。
4. 将余数 42 除以余数 27,得到商 1 和余数 15。
5. 将余数 27 除以余数 15,得到商 1 和余数 12。
6. 将余数 15 除以余数 12,得到商 1 和余数 3。
7. 最后,将余数 12 除以余数 3,得到商 4 和余数 0。
当余数为零时,算法终止。最后一步的余数 3 即为 1000 和 847 的最大公因数。
因此,1000 和 847 的最大公因数是 3。
jakesongao
2023-07-03 · TA获得超过160个赞
知道小有建树答主
回答量:3856
采纳率:100%
帮助的人:54.1万
展开全部
847和1000的最大公因数是71。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户
2023-07-03
展开全部
公因数,又称公约数。
分解847:作为奇数,因数只能被1,7,11的倍数;
分解1000:作为为偶数,因数只能是1,2,5的倍数。

所以最大的公因数是1。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户

2023-07-03
展开全部
应用短除法求最大公因数。
1|1000 847
1000和847的最大公因数是一
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式