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$ 的最小公倍数。