(1)用辗转相除法求8251与6105的最大公约数;(2)用更相减损术求153与119的最大公约数

(1)用辗转相除法求8251与6105的最大公约数;(2)用更相减损术求153与119的最大公约数.
2026年09月24日 03:03
有1个网友回答
网友(1):


(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=34
119-34=85
85-34=51
51-34=17
34-17=17
所以153与119的最大公约数就是17.