(1)8251=6105×1+2146 6105=2146×2+1813 2146=1813×1+333 333=148×2+37 148=37×4 所以8251与6105的最大公约数就是37. (2)153-119=34119-34=8585-34=5151-34=1734-17=17所以153与119的最大公约数就是17.