1001和2014的最大公因数?
8个回答
展开全部
用欧几里得算法(辗转相除法)求解1001和2014的最大公因数(GCD):
将2014除以1001,得商1余1013,即:
2014 = 1001 × 1 + 1013
然后,将1001除以1013,得商0余1001,即:
1001 = 1013 × 0 + 1001
继续将1013除以1001,得商1余12,即:
1013 = 1001 × 1 + 12
然后,将1001除以12,得商83余5,即:
1001 = 12 × 83 + 5
接着,将12除以5,得商2余2,即:
12 = 5 × 2 + 2
最后,将5除以2,得商2余1,即:
5 = 2 × 2 + 1
因为1不能再被除以,所以1为1001和2014的最大公因数。因此,1001和2014的最大公因数为1。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
答:1001 = 7 × 11 × 13
2014 = 2 × 19 × 53
所以1001和2014的最大公因数是1
2014 = 2 × 19 × 53
所以1001和2014的最大公因数是1
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
1001 = 7 × 11 × 13
2014 = 2 × 19 × 53
所以1001和2014的最大公因数是1
2014 = 2 × 19 × 53
所以1001和2014的最大公因数是1
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询