#GOC01322. D04-最大公因数

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

D04-最大公因数

题目描述

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

图片

图片

输入格式

输入一行两个正整数 m, n。

输出格式

绘制一个实心圆:半径为 X×5,颜色为 X mod 15,其中 X 是 m 和 n 的最大公因数。绘制效果应与示意图一致。

样例

12 18
81 27

数据范围与提示

标准程序会先保证 m 不小于 n,再从 n 开始递减枚举最大公因数。当前生成测试可能超过旧题面中的 30,按标准程序逻辑处理。