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