可以使用整除法.一直除到两个数互质,那么所有除数的乘积即最大公约数而最小公倍数则是所有的因子,商相乘2|16 60除以22|836除以22|415415互质 不能除了最小公倍数：2*2*4*15=24039|39 78除以3912互...