#GOC01318. 红包1

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

红包1

题目描述

小宇和小智分别有 n 元和 m 元钱。他们想把这些钱重新包装成若干个金额相同的红包,要求每个人的钱都能正好分完,并且单个红包金额尽可能大。

请找出这个最大红包金额,并用 GoC 绘制红包。

图片

图片

输入格式

输入一行两个正整数 n, m,分别表示小宇和小智的钱数。

输出格式

绘制一个红包:

  • 先绘制 1 号色实心矩形,大小为 120×160;
  • 再绘制 13 号色实心圆,半径为 40;
  • 在圆内用 0 号色文字显示最大红包金额。

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

样例

12 8
36 48

数据范围与提示

标准程序从 n 开始递减枚举 i,找到第一个同时整除 n 和 m 的 i,即两数的最大公约数。