手工课上老师拿出 N 张长方形彩纸,且每张彩纸上都画着 W×H 的网格(网格铺满整张彩纸)。现在老师将 N 张彩纸裁剪出K张大小相同的正方形,并且要使裁剪出的正方形的边长最大(裁剪的正方形边长必须为整数)。
例如:N=2,有 2 张彩纸,第一张彩纸 W=4,H=3;第二张彩纸 W=5,H=4;K=6,裁剪的 6 个正方形边长最大是 2。
当给出 N 张长方形彩纸 W 和 H,及 K 的值,请计算出将 N 张彩纸裁剪出 K 张大小相同的正方形,正方形的边长最大是多少(裁剪的正方形边长必须为整数)。