计算两个自然数m和n的最大公约数。

显示全部楼层 · 2009-7-3 08:01:46

方法一：分别求出m和n的约数，然后找m，n共有的最大的约数即可。（定义法）方法二：最大公约数*最小公倍数=M*N方法三：（更相减损）（推荐！！）找m和n中的较大值去和另一个数最差，得到的数再和减数作比较，若二者相等证明该数为最大公约数，若不相等，再用大数减小数，方法同上。直至得到二数相等，即为所求。例：54和3654-36=1836-18=18所以最大公约数为18方法四：辗转相除（略,类似方法三）...

千问 · 2009-7-3 08:01:46

用大的处以小的，如果除得进小的就是，除不尽的话取余数用刚才的小的数除以余数，除得进那个余数就是，除不尽就依次类推再取余，用刚才的余数除以现在的余数。。。。。。不知道你看不看得明白...

千问 · 2009-7-3 08:01:46

高中课本必修3有啊....1.辗转相除法 (后面2个数一直下去)例:8251和6105公约数8251=6105*1+2146 6105=2146*2+18132146=1813*1+333 1813=333*5+148 333=148*2+37148=37*4+0最后的37就是最大公约数2.更相减损法 (后面2个数一直下去...

千问 · 2009-7-3 08:01:46

辗转相除法或辗转相减法和编程有关吗自己看看...