X3004. 小慕的土地规划

小慕负责一个全新的园区规划项目，他带领团队在一片空地上进行设计。经过多轮讨论和实地考察，他们最终选定了一块土地，并开始了紧张有序的建设。新园区顺利落成，不仅外观现代，也体现了团队的协作与执行力。这个园区的建成，为周边居民和企业带来了新的发展机会和便利。 现在，小慕想要购买一块m × n的土地，并将其分割成尽可能少的正方形区域。需要注意的是，分割完成后，不能再有任何一个更大的正方形可以进一步合并。由于这个问题曾经出现在ACM竞赛中，但小慕已经很久没有接触过这类题目，因此希望你能帮他解决。