可以使用整除法。 一直除到两个数互质,那么所有除数的乘积即最大公约数 而最小公倍数则是所有的因子,商相乘 2|16 60 除以2 2|8 36 除以2 2|4 15 4 15互质 不能除了 最小公倍数:2*2*4*15=240 3 9|39 78 除以39 1 2互质 最小公倍数:39*1*2=78 2|96 84 除以2 2|48 42 除以2 3|24 21 8 7互质 最小公倍数:2*2*3*8*7=672 1
← 上一条:用分解质因数和短除法求三十九和七十八的最小公 下一条:基督徒到底能不能喝酒啊? →