105和55用短除法表示找最大公因数?

 我来答
百晓生达人启
2023-04-24 · 棒棒哒
百晓生达人启
采纳数:63 获赞数:65

向TA提问 私信TA
展开全部

我们可以使用欧几里得算法,也称为辗转相除法或短除法来找到105和55的最大公因数。

将较大的数105作为被除数,较小的数55作为除数。

用除数55去除被除数105,得商1余50,即105=55∗1+50105=55∗1+50。

将除数55作为新的被除数,余数50作为新的除数。

用新的除数50去除新的被除数55,得商1余5,即55=50∗1+555=50∗1+5。

将上一步中的余数5作为新的除数。

将上一步中的除数50和余数5做除法运算,得商10余0,即50=5∗10+050=5∗10+0。

因为最后余数为0,所以可知55和105的最大公因数是5。

    因此,55和105的最大公因数为5。

没有大烦恼也没有大快乐
2023-04-24 · TA获得超过1002个赞
知道小有建树答主
回答量:6170
采纳率:98%
帮助的人:149万
展开全部
105和55用短除法表示找最大公因数?
105=5x3x7
55=5x11
最大公因数5
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
幸运女深g
2023-04-25 · 超过129用户采纳过TA的回答
知道小有建树答主
回答量:928
采纳率:96%
帮助的人:14.8万
展开全部
5 丨105 55
|21 11
他们的最大公因数是5
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
匿名用户

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

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式