“辗转相除法”是怎么用的?
书上有个例子:8251与6105的最大公约数.
8251=6105*1+2146
“由此可得,6105与2146的公约数也是8251与6105的公约数,反过来,8251与6105的公约数也是6105与2146的公约数,所以他们的最大公约数相等”.
为什么?
邮箱:联系方式: