1387和1864的最大公因数？
3个回答
展开全部
1387=19×73
1864=2×2×2×233
1387和1864互质，
1387和1864的最大公因数是：1
1864=2×2×2×233
1387和1864互质，
1387和1864的最大公因数是：1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
最大公因数是9，因为1783和1864的公因子是：1、3、9、117、343、1029。而9是这些公因子中的最大值。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
欧几里得算法，辗转相除法
1864 / 1387 = 1 （余477）
1387 / 477 = 2 （余433）
477 / 433 = 1 （余44）
433 / 44 = 9 （余37）
44 / 37 = 1 （余7）
37 / 7 = 5 （余2）
7 / 2 = 3 （余1）
2 / 1 = 0
所以最大公约数是1
1864 / 1387 = 1 （余477）
1387 / 477 = 2 （余433）
477 / 433 = 1 （余44）
433 / 44 = 9 （余37）
44 / 37 = 1 （余7）
37 / 7 = 5 （余2）
7 / 2 = 3 （余1）
2 / 1 = 0
所以最大公约数是1
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
