3510和8424的最大公因数?
2个回答
2023-04-24
展开全部
我们可以使用欧几里得算法(辗转相除法)来求解最大公因数,步骤如下:
1. 用较小的数(这里是3510)去除以较大的数(这里是8424),得到余数,即:
8424 ÷ 3510 = 2 ... 1404
2. 再用上一步得到的余数1404去除以3510,得到余数:
3510 ÷ 1404 = 2 ... 702
3. 再用上一步得到的余数702去除以1404,得到余数:
1404 ÷ 702 = 2 ... 0
4. 当余数为0时,上一步的除数即为最大公因数,即:
702
因此,3510和8424的最大公因数为702。
1. 用较小的数(这里是3510)去除以较大的数(这里是8424),得到余数,即:
8424 ÷ 3510 = 2 ... 1404
2. 再用上一步得到的余数1404去除以3510,得到余数:
3510 ÷ 1404 = 2 ... 702
3. 再用上一步得到的余数702去除以1404,得到余数:
1404 ÷ 702 = 2 ... 0
4. 当余数为0时,上一步的除数即为最大公因数,即:
702
因此,3510和8424的最大公因数为702。
展开全部
3510和8424的最大公因数=702。
可用下面的方法求:
1. 两数同时除2(因为都是偶数),得两数:1755 和 4212;
2. 再两数同时除3(都是3的倍数),得两数:585 和 1404;
3. 两数仍是3的倍数,再同除以3,得两数:195和468;
4. 仍然是3的倍数,再同除以3,得两数:65 和156;
5. 两数都是13的倍数,可同除以13,得两数:5和12;
6. 5和12的公因数是1,所以:3510和8424的最大公因= 2x3x3x3x13 = 702
可用下面的方法求:
1. 两数同时除2(因为都是偶数),得两数:1755 和 4212;
2. 再两数同时除3(都是3的倍数),得两数:585 和 1404;
3. 两数仍是3的倍数,再同除以3,得两数:195和468;
4. 仍然是3的倍数,再同除以3,得两数:65 和156;
5. 两数都是13的倍数,可同除以13,得两数:5和12;
6. 5和12的公因数是1,所以:3510和8424的最大公因= 2x3x3x3x13 = 702
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询