5633: 喷泉同时喷水
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0
解决:0
题目描述
# 喷泉同时喷水
## 题目背景
公园里有两个喷泉,它们按照各自的时间规律喷水。管理员想安排拍照时间,拍下两个喷泉同时喷水的画面。
## 题目描述
第一个喷泉每隔 $a$ 秒喷水一次,第二个喷泉每隔 $b$ 秒喷水一次。现在两个喷泉刚好同时喷水。
请你计算至少经过多少秒后,两个喷泉会再次同时喷水。
## 输入格式
输入共 $1$ 行,包含两个整数 $a$ 和 $b$,分别表示两个喷泉喷水的时间间隔,单位是秒。
## 输出格式
输出 $1$ 行,包含一个整数,表示两个喷泉再次同时喷水所需的最少秒数。
## 输入输出样例 #1
### 输入 #1
```
9 12
```
### 输出 #1
```
36
```
## 说明/提示
### 样例解释
第一个喷泉会在第 $9$、$18$、$27$、$36$ 秒喷水,第二个喷泉会在第 $12$、$24$、$36$ 秒喷水,所以至少经过 $36$ 秒后两个喷泉会再次同时喷水。
### 数据范围
保证 $1 \leq a,b \leq 10000$。
本题需要求出 $a$ 和 $b$ 的最小公倍数。