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

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

计算两个自然数m和n的最大公约数.
用大的处以小的,如果除得进小的就是,除不尽的话 取余数 用刚才的小的数除以余数,除得进那个余数就是,除不尽就依次类推再取余,用刚才的余数除以现在的余数.
不知道你看不看得明白

高中课本必修3有啊....1.辗转相除法 (后面2个数一直下去) 例: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+0 最后的37就是最大公约数
2.更相减损法 (后面2个数一直下去,大减小) 例:98和63 9...

全部展开

高中课本必修3有啊....1.辗转相除法 (后面2个数一直下去) 例: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+0 最后的37就是最大公约数
2.更相减损法 (后面2个数一直下去,大减小) 例:98和63 98-63=35 63-35=28 35-28=7 28-7=21 21-7=14 14-7=7 7-7=0 所以7是最大公约数

收起

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

全部展开

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

收起

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