76、57、最大公因数

 我来答
禾鸟heniao
2019-09-25 · TA获得超过4.9万个赞
知道大有可为答主
回答量:2万
采纳率:59%
帮助的人:765万
展开全部

1、用因数分解法:

76=1*2*2*19

57=1*3*19 

所以,76、57的最大公因数是19。

2、使用辗转相除法,第一次是76和57,然后是57和19,然后57除以19可以整除,所以76和57的最大公因数就是19。

3、用列举法找两个数的公因数

76的因数有:1,2,4,19,38,76

57的因数有:1,3,19,57

所以76和59的最大公约数是19。

扩展资料

1、因数分解的关键是寻找因子(约数),而完整的因子列表可以根据约数分解推导出,将幂从零不断增加直到等于这个数。例如,因为45= 3×3×5,45可以被 1,5,3,9,15,和 45整除。相对应的,约数分解只包括约数因子。

2、辗转相除法用于计算两个正整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。

参考资料来源:百度百科—辗转相除法

参考资料来源:百度百科—因数分解

伏飞沉PE
推荐于2016-05-23 · TA获得超过5.5万个赞
知道大有可为答主
回答量:1.2万
采纳率:86%
帮助的人:2727万
展开全部
因为,76=1*2*2*19,57=1*3*19
所以,76、57的最大公因数是:【76,57】=1*19=19

最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
欢欢喜喜q
高粉答主

2018-04-26 · 繁杂信息太多,你要学会辨别
知道顶级答主
回答量:9万
采纳率:87%
帮助的人:1.2亿
展开全部
57和76的最大公因数是1。
因为 57=1x57
76=1x2x2x19
所以 57和76的最大公因数是1。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
szhow
2015-04-21 · TA获得超过3.1万个赞
知道大有可为答主
回答量:3956
采纳率:80%
帮助的人:1376万
展开全部
76=2*2*19
57=3*19
最大公因数为19
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
枫叶1314s
2018-04-26 · 知道合伙人教育行家
枫叶1314s
知道合伙人教育行家
采纳数:37818 获赞数:412366
市级优秀课 市级先进个人

向TA提问 私信TA
展开全部
最大公因数:1
你好,本题已解答,如果满意
请点右下角“采纳答案”。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(5)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

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

类别

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

说明

0/200

提交
取消

辅 助

模 式