来自符健的问题
关于辗转相除法用辗转相除法求8251与6105的最大公约数8251=6105*1+21466105=2146*2+18132146=1813*1+3331813=333*5+148333=148*2+37148=37*4弱弱的问一下^^为什么说6105与2146的公约数也是8251与6105的公约数?
关于辗转相除法
用辗转相除法求8251与6105的最大公约数
8251=6105*1+2146
6105=2146*2+1813
2146=1813*1+333
1813=333*5+148
333=148*2+37
148=37*4
弱弱的问一下^^为什么说6105与2146的公约数也是8251与6105的公约数?
