#GOC01310. 最小公倍数

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

最小公倍数

题目描述

输入两个整数 ab,分别以它们为半径画圆,再以它们的最小公倍数为半径画第三个圆,形成同心圆图形。

图片

图片

输入格式

一行输入两个整数 a, b

输出格式

a 开始按 a 的倍数递增,找到第一个能被 b 整除的数 x,即 ab 的最小公倍数。

使用 GoC 依次绘制三个空心圆:

  • 半径为 a 的圆;
  • 半径为 b 的圆;
  • 半径为 x 的圆。

最后隐藏画笔。

样例

12 18
绘制半径 12、18、36 的三个同心圆。