1783和39的最大公因数？
1个回答
展开全部
我们可以使用欧几里得算法来求解1783和39的最大公因数。 首先，我们用1783除以39，得到商45和余数28，即：
1783 = 39 × 45 + 28
然后，我们用39除以28，得到商1和余数11，即：
39 = 28 × 1 + 11
我们继续用28除以11，得到商2和余数6，即：
28 = 11 × 2 + 6
然后，我们用11除以6，得到商1和余数5，即：
11 = 6 × 1 + 5
接着，我们用6除以5，得到商1和余数1，即：
6 = 5 × 1 + 1
最后，我们用5除以1，得到商5和余数0，即：
5 = 1 × 5 + 0
因为最后的余数是0，所以1783和39的最大公因数是1。
因此，1783和39的最大公因数为1。
1783 = 39 × 45 + 28
然后，我们用39除以28，得到商1和余数11，即：
39 = 28 × 1 + 11
我们继续用28除以11，得到商2和余数6，即：
28 = 11 × 2 + 6
然后，我们用11除以6，得到商1和余数5，即：
11 = 6 × 1 + 5
接着，我们用6除以5，得到商1和余数1，即：
6 = 5 × 1 + 1
最后，我们用5除以1，得到商5和余数0，即：
5 = 1 × 5 + 0
因为最后的余数是0，所以1783和39的最大公因数是1。
因此，1783和39的最大公因数为1。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
拉瓦锡
2024-11-14 广告
拉瓦锡(北京)新材料科技有限公司(Lawaxi (Being) New Materials Technology Co,Ltd),是一家专业生产纳米材料，高纯金属原材料。高熵合金材料、真空镀膜材料、3D打印球形粉未材料，并致力于研发高熵合金...
点击进入详情页
本回答由拉瓦锡提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
