100和358最大公因数?

 我来答
匿名用户
2023-05-10
展开全部
用欧几里得算法求解100和358的最大公因数。

首先,用100去除358,商为3,余数为58。

然后,用358去除58,商为6,余数为40。

接着用58去除40,商为1,余数为18。

然后用40去除18,商为2,余数为4。

最后用18去除4,商为4,余数为2。

因为最后一次的余数是2,所以100和358的最大公因数为2。
昌谷之50

2023-05-10 · TA获得超过4.8万个赞
知道大有可为答主
回答量:5.4万
采纳率:96%
帮助的人:1734万
展开全部
100和358最大公因数是2,
因为他们共同缩小两倍就变成了。
50和179,
50和179就再也不能够共同缩小多少倍了。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
星辰恋00
2023-05-10 · TA获得超过385个赞
知道小有建树答主
回答量:498
采纳率:97%
帮助的人:34.2万
展开全部
计算两个正整数的最大公因数(Greatest Common Divisor,简称GCD)可以使用欧几里得算法,也叫辗转相除法。具体步骤如下:
1. 用较小的数除以较大的数,得到商和余数。
2. 将较大的数替换成余数,然后重复执行步骤1,直到余数为0。
3. 最后除数就是这两个数的最大公约数。
按照这个方法,我们可以依次进行如下计算:
358 ÷ 100 = 3 ... 58
100 ÷ 58 = 1 ... 42
58 ÷ 42 = 1 ... 16
42 ÷ 16 = 2 ... 10
16 ÷ 10 = 1 ... 6
10 ÷ 6 = 1 ... 4
6 ÷ 4 = 1 ... 2
4 ÷ 2 = 2 ... 0
当余数为0时,最后的除数2就是100和358的最大公因数。
因此,100和358的最大公因数为2。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
tllau38
高粉答主

2023-05-10 · 关注我不会让你失望
知道顶级答主
回答量:8.7万
采纳率:73%
帮助的人:2亿
展开全部

😳问题 : 100和358最大公因数?

👉最大公因数

  • 最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]

👉最大公因数的例子

  1. 『例子一』2,3 的最大公因数 =1

  2. 『例子二』2,4 的最大公因数 =2

  3. 『例子三』6,9 的最大公因数 =3

👉回答

  • 用质数分解

100=2x2x5x5

358=2x179

  • 得出 100和358 只有一个共同质因数 =2

100和358最大公因数=2

  • 得出

100和358最大公因数=2

😄: 100和358最大公因数=2

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
没有大烦恼也没有大快乐
2023-05-10 · TA获得超过1003个赞
知道小有建树答主
回答量:6170
采纳率:98%
帮助的人:151万
展开全部
100和358最大公因数?
100=2x50
358=2x179
100和358的最大公因数是2
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(5)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式