题目描述

有一个长方形房间，宽为 a，长为 b。现在要使用不切割的正方形地砖铺满整个房间，并且希望使用尽可能大的正方形地砖。

请计算这种最大地砖边长，并用 GoC 绘制铺砖网格。

输入格式

输入一行两个正整数 a, b，表示房间的两条边长。

输出格式

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

样例

4 6

12 18

数据范围与提示

标准程序从 a 开始递减枚举 x，找到第一个同时整除 a 和 b 的 x，即 a 和 b 的最大公约数。