5632: 公交车再次相遇
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0
解决:0
题目描述
# 公交车再次相遇
## 题目背景
公交站有两条线路的公交车同时发车。为了安排等车时间,工作人员想知道它们什么时候会再次同时到站。
## 题目描述
1 路公交车每隔 $a$ 分钟到站一次,2 路公交车每隔 $b$ 分钟到站一次。现在两辆公交车刚好同时到站。
请你计算至少经过多少分钟后,两辆公交车会再次同时到站。
## 输入格式
输入共 $1$ 行,包含两个整数 $a$ 和 $b$,分别表示两条线路公交车到站的时间间隔,单位是分钟。
## 输出格式
输出 $1$ 行,包含一个整数,表示两辆公交车再次同时到站所需的最少分钟数。
## 输入输出样例 #1
### 输入 #1
```
6 8
```
### 输出 #1
```
24
```
## 说明/提示
### 样例解释
1 路公交车会在第 $6$、$12$、$18$、$24$ 分钟到站,2 路公交车会在第 $8$、$16$、$24$ 分钟到站,所以至少经过 $24$ 分钟后两辆车会再次同时到站。
### 数据范围
保证 $1 \leq a,b \leq 10000$。
本题需要求出 $a$ 和 $b$ 的最小公倍数。