
2435和1547的最大公因数是多少?
展开全部
用辗转相除法求最大公因数:
2435÷1547=1……888
1547÷888=1……659
888÷659=1……229
659÷229=2……201
229÷201=1……28
201÷28=7……5
28÷5=5……3
5÷3=1……2
3÷2=1……1
2÷1=2
最后一个有余数除法的余数是1,所以,2435和1547的最大公因数是1。
2435÷1547=1……888
1547÷888=1……659
888÷659=1……229
659÷229=2……201
229÷201=1……28
201÷28=7……5
28÷5=5……3
5÷3=1……2
3÷2=1……1
2÷1=2
最后一个有余数除法的余数是1,所以,2435和1547的最大公因数是1。
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询