360和628最大公因数?
5个回答
展开全部
两个数的最大公因数(GCD)是能同时整除这两个数的最大正整数。
要找到360和628的最大公因数,可以使用欧几里得算法。
1. 用较大的数除以较小的数:628 ÷ 360 = 1 余 268。
2. 然后,用前一个步骤得到的余数(268)除以上一步的除数(360):360 ÷ 268 = 1 余 92。
3. 再将上一步的余数(92)除以当前的余数(268):268 ÷ 92 = 2 余 84。
4. 然后,继续用上一步得到的余数(92)除以当前的余数(84):92 ÷ 84 = 1 余 8。
5. 最后,用当前的余数(84)除以上一步的余数(8):84 ÷ 8 = 10 余 4。
当余数变为0时,上一步的除数(8)就是360和628的最大公因数。
所以,360和628的最大公因数是8。
要找到360和628的最大公因数,可以使用欧几里得算法。
1. 用较大的数除以较小的数:628 ÷ 360 = 1 余 268。
2. 然后,用前一个步骤得到的余数(268)除以上一步的除数(360):360 ÷ 268 = 1 余 92。
3. 再将上一步的余数(92)除以当前的余数(268):268 ÷ 92 = 2 余 84。
4. 然后,继续用上一步得到的余数(92)除以当前的余数(84):92 ÷ 84 = 1 余 8。
5. 最后,用当前的余数(84)除以上一步的余数(8):84 ÷ 8 = 10 余 4。
当余数变为0时,上一步的除数(8)就是360和628的最大公因数。
所以,360和628的最大公因数是8。
展开全部
用辗转相除法求360和628的最大公因数。
628/360=1……268;
360/268=1……92;
268/92=2……84;
92/84=1……8;
84/8=10……4;
8/4=2……0;
所以,360和628的最大公因数(360 628)=4。
628/360=1……268;
360/268=1……92;
268/92=2……84;
92/84=1……8;
84/8=10……4;
8/4=2……0;
所以,360和628的最大公因数(360 628)=4。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
360和628的最大公因数是4。
首先他们俩可以同时缩小2倍,这是显而易见的,那就变成了180和314,在同时缩小两倍,那就变成了90和157
首先他们俩可以同时缩小2倍,这是显而易见的,那就变成了180和314,在同时缩小两倍,那就变成了90和157
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
质因数分解法或者短除法
以前者为例
360=2^3×3^2×5
628=2^2×157
因此两数最大公因数为2^2=4
以前者为例
360=2^3×3^2×5
628=2^2×157
因此两数最大公因数为2^2=4
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
360=2×2×2×3×3×5,
628=2×2×157,
最大公因数=2×2=4。
628=2×2×157,
最大公因数=2×2=4。
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询