UOJ Logo 小司码 Online Judge

XSMOJ

第94题   同时发车

Statistics

题目描述

上午6时从汽车站同时发出1路和2路公共汽车,1路车每隔$a$分钟发一次,2路车每隔$b$分钟发一次,求多少分钟以后再一次同时发车。​

输入格式

两个正整数,$a,b$。

输出格式

一行一个整数,表示结果。

样例数据

input

12 18

output

36

数据规模与约定

$1\leq a,b\leq 10^7$

时间限制:$1 \text{s}$

空间限制:$256 \text{MB}$