#GOC01313. e一样长的绳子

    ID: 9045 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>goc三级最小公倍数最小公倍数生活应用

e一样长的绳子

题目描述

小 C 有很多根长度为 a 的绳子,妹妹有很多根长度为 b 的绳子。两人不能混用绳子,只能分别把同一种长度的绳子首尾相接。请找出两人都能拼出的最短相同长度,并画出上下两条拼接绳子。

图片

图片

输入格式

一行输入两个整数 a, b

原题范围为 1 <= a, b <= 300

输出格式

Lab 的最小公倍数。

使用 GoC 绘制结果:

  • 画笔移动到 (-300, 0),右转 90 度并隐藏;
  • 第一条绳子使用颜色编号 12,总长度为 L,每段长度为 a,拼接处画半径为 5 的实心圆;
  • 回到起点下方 30 的位置;
  • 第二条绳子使用颜色编号 13,总长度为 L,每段长度为 b,拼接处画半径为 5 的实心圆。

样例

20 30
最短相同长度为 60,上方画 3 段长度 20 的绳子,下方画 2 段长度 30 的绳子。