25701和29744的公因数？
2个回答
展开全部
用辗转相除法求这两个数的最大公因数:
29744÷25701=1…4043，
25701÷4043=6…1443，
4043÷1443=2……1157，
1443÷1157=1……286，
1157÷286=4……13，
286÷13=22。
最后一个有余数除法的余数是13，也就是说，
25701和29744的最大公因数是13，而13是质数，所以，
25701和29744的公因数只有1和13。
29744÷25701=1…4043，
25701÷4043=6…1443，
4043÷1443=2……1157，
1443÷1157=1……286，
1157÷286=4……13，
286÷13=22。
最后一个有余数除法的余数是13，也就是说，
25701和29744的最大公因数是13，而13是质数，所以，
25701和29744的公因数只有1和13。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
