矩形切割

矩形切割 第十屆藍橋省賽 Java 大學 C 組 【問題描述】 小明有一些矩形的材料，他要從這些矩形材料中切割出一些正方形。 當他面對一塊矩形材料時，他老是從中間切割一刀，切出一塊最大的正方 形，剩下一塊矩形，而後再切割剩下的矩形材料，直到所有切爲正方形爲止。 例如，對於一塊兩邊分別爲 5 和 3 的材料（記爲 5×3），小明會依次切出 3×三、2×二、1×一、1×1 共 4 個正方形。 如今小明

>>阅读原文<<