179和50的最大公因数?

 我来答
jiahaoxie

2023-05-05 · TA获得超过13.8万个赞
知道大有可为答主
回答量:6.6万
采纳率:87%
帮助的人:1.6亿
展开全部

179和50的最大公因数,我们可以使用欧几里得算法,也称为辗转相除法。该算法的基本思想是,通过反复将两个数中较大的数除以较小的数,并用余数替换较大的数,直到余数为零为止。此时,最后一个非零余数就是这两个数的最大公因数。

我们可以按照以下步骤来执行欧几里得算法:

  • 用179除以50,得到商3余29。

  • 用50除以29,得到商1余21。

  • 用29除以21,得到商1余8。

  • 用21除以8,得到商2余5。

  • 用8除以5,得到商1余3。

  • 用5除以3,得到商1余2。

  • 用3除以2,得到商1余1。

  • 用2除以1,得到商2余0。

  • 因此,最后一个非零余数是1,即179和50的最大公因数为1。

罄曈语心
2023-05-04 · 与君一同欣赏古籍里的美。
罄曈语心
采纳数:2194 获赞数:131

向TA提问 私信TA
展开全部
179和50的最大公因数?
179÷50=3……29
50÷29=1……21
29÷21=1……8
21÷8=2……5
8÷5=1……3
5÷3=1……2
3÷2=1……1
2÷1=2……0
所以,179和50的最大公因数是1

其次因为179为质数,所以179和50的最大公因数是1
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
嗨我叫李明
2023-05-05 · 说,快点说、问啊,你到是问啊
嗨我叫李明
采纳数:54 获赞数:38

向TA提问 私信TA
展开全部
我们可以使用辗转相除法来计算179和50的最大公因数:
首先,将两个数中较大的数除以较小的数,得到余数。

179 ÷ 50 = 3 ...... 29

因为余数不为0,我们将50除以29,得到余数。

50 ÷ 29 = 1 ...... 21

继续用上一步的余数去除29。

29 ÷ 21 = 1 ...... 8

再用上一步的余数去除21。

21 ÷ 8 = 2 ...... 5

继续用上一步的余数去除8。

8 ÷ 5 = 1 ...... 3

用上一步的余数去除5。

5 ÷ 3 = 1 ...... 2

最后,用3去除2,得到余数。

2 ÷ 1 = 2 ...... 0

因为余数为0,所以最大公因数为除数,即3。

因此,179和50的最大公因数为3。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
云南新华电脑学校
2023-05-05 · 百度认证:云南新华电脑职业培训学校官方账号
云南新华电脑学校
云南新华电脑学校是经云南省教育厅批准成立的省(部)级重点计算机专业学校,采用三元化管理模式,教学设备先进,师资雄厚学生毕业即就业,学院引进了电商企业入驻,创建心为电商创业园区,实现在校即创业
向TA提问
展开全部
179和50两公只有公因数1,所以最大公因数是:1
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
巨蟹windy2014bee53c8
2023-05-04 · TA获得超过4928个赞
知道大有可为答主
回答量:4791
采纳率:94%
帮助的人:461万
展开全部
179和50的最大公因数=1
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(4)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式