#GOC01325. 搭配分水果

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

搭配分水果

题目描述

GoC 幼儿园买了 a 个苹果和 b 个橙子,准备平均分成若干份相同的奖品。要求每一份中的苹果数量相同、橙子数量也相同,并且所有水果都正好分完。

请尽量多地分成奖品份数,并绘制其中一份奖品的水果配置。

图片

图片

图片

图片

输入格式

输入一行两个正整数 a, b,分别表示苹果和橙子的数量。

输出格式

用 coutWin 输出最多能分成的份数 x。

从左向右绘制一份奖品:

  • 先绘制 a / x 个半径为 20 的 1 号色实心圆,表示苹果;
  • 再绘制 b / x 个半径为 20 的 13 号色实心圆,表示橙子。

绘制效果应与示意图一致。

样例

12 18
24 8

数据范围与提示

标准程序从 a 开始递减枚举 x,找到 a 和 b 的最大公约数作为最多份数。