#GOC01321. 最大公约数的简单方法

    ID: 9053 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc三级最大公约数最大公约数基础算法

最大公约数的简单方法

题目描述

输入两个正整数 a 和 b,求它们的最大公约数 X,并根据 X 绘制一个实心圆。

图片

输入格式

输入一行两个正整数 a, b。

输出格式

绘制一个实心圆:半径为 100,颜色为 X mod 15,其中 X 是 a 和 b 的最大公约数。绘制效果应与示意图一致。

样例

12 18
25 5

数据范围与提示

标准程序从 a 开始递减枚举 x,找到第一个同时整除 a 和 b 的 x。当前生成测试包含 a 小于、等于或大于 b 的情况,按标准程序逻辑处理。