题目描述

一张长为 a、宽为 b 的纸要裁成同样大小的正方形纸块，要求没有剩余，并且正方形边长尽可能大。

请用 GoC 画出裁剪网格。

输入格式

输入一行两个正整数 a, b，表示纸张的长和宽。

输出格式

设最大正方形边长为 s。绘制由边长 s 的正方形组成的网格，共 a / s 行、b / s 列，效果应与示意图一致。

样例

12 18

24 16

数据范围与提示

标准程序从 a 开始递减枚举 s，找到 a 和 b 的最大公约数。