用转辗辗转相除法法或更相减损术求2018和8102的最大公约数。

点击联系发帖人 时间：2019-02-25 22:22
辗转相除法

将较小数乘以一个数得到的积最接近较大数而又要比它小，再用较大数减去得到的数作第二个数具体解法如下：

因为最后剩下的是8和0，所以2136和4528的最大公约数是8

}

接着把所得的差与较小的数比较,並以大数减...求“等数”的办法是“更相减损”法,实际上就...63不是偶数,把98和63以大数减小数,并展转相减...

}

我要回帖

更多关于 辗转相除法 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信