#GOC01314. 拼最小正方形

    ID: 9046 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc三级最小公倍数最小公倍数综合题

拼最小正方形

题目描述

输入长方形砖块的长 a 和宽 b,用若干块这样的砖拼出最小的正方形,并把每块砖画出来。

图片

输入格式

一行输入两个整数 a, b,分别表示长方形砖块的长和宽。

输出格式

设最小正方形边长为 t,也就是 ab 的最小公倍数。标准程序通过寻找最小的 a * i 且能被 b 整除来得到 t

使用 GoC 绘制结果:

  • 画笔抬起并右转 90 度;
  • 按行绘制 t / b 行;
  • 每行绘制 t / a 个宽 a、高 b 的矩形砖块;
  • 每画完一块向前移动 a
  • 每行结束后回到行首,并向上移动 b 开始下一行;
  • 最后隐藏画笔。

样例

30 20
最小正方形边长为 60,绘制 3 行、每行 2 块 30×20 的砖块。