#GOC01326. 扎花束

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

扎花束

题目描述

有 a 朵红花和 b 朵蓝花。现在要把它们扎成尽量多束相同的花束,每束中红花数量相同、蓝花数量也相同,并且所有花都不能剩余。

请绘制其中一束花。

图片

输入格式

输入一行两个正整数 a, b,分别表示红花和蓝花数量。

输出格式

设最多能扎成 x 束。绘制一束花:

  • 先绘制 a / x 个半径为 20 的 1 号色实心圆,表示红花;
  • 再绘制 b / x 个半径为 20 的 2 号色实心圆,表示蓝花。

所有圆从左到右排列,效果应与示意图一致。

样例

3 5
24 36

数据范围与提示

标准程序使用辗转相除法求 a 和 b 的最大公约数 x。