题目描述
尼克和格莱尔两人每隔不同天数都要到雷锋馆去做义工,尼克n天去一次。克莱尔m天去一次,有一天,他们两恰好在雷锋馆相遇,请问至少再需要多少天他们两又会在雷锋馆相遇。
输入格式
输入一个正整数n,m.
输出格式
输出一个整数,即最小的天数。
样例数据
input
3 4
output
12
数据规模与约定
$1\leq n,m \leq 10^5$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$
尼克和格莱尔两人每隔不同天数都要到雷锋馆去做义工,尼克n天去一次。克莱尔m天去一次,有一天,他们两恰好在雷锋馆相遇,请问至少再需要多少天他们两又会在雷锋馆相遇。
输入一个正整数n,m.
输出一个整数,即最小的天数。
input
3 4
output
12
$1\leq n,m \leq 10^5$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$