#GOC01323. 砍木板

    ID: 9055 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc三级最大公约数最大公约数分割模型

砍木板

题目描述

木板工厂有两种长度的木板,长度分别为 a 和 b,宽度都为 20。机器人要把木板切成尽量长且长度相同的小段,并且两种木板都不能有剩余。

请求出切割后每段木板的最大长度,并用 GoC 画出这段木板。

图片

图片

输入格式

输入一行两个正整数 a, b,表示两种原始木板的长度。

输出格式

绘制一个矩形,宽为最大公约数,高为 20,表示切割后的木板规格。绘制效果应与示意图一致。

样例

12 18
1024 512

数据范围与提示

标准程序从 a 开始递减枚举,找到第一个同时整除 a 和 b 的长度作为最大切割长度。