hzCPPOJ

值日问题

时间限制:  1 s      内存限制:   128 MB
提交:105     正确:77     分值:90

题目描述

小杨和小红是班级的值日生。小杨每m天值日一次,小红每n天值日一次。今天他们恰好一起值日,请问至少需要多少天后,他们会再次在同一天值日?

输入

输入共两行:
第一行包含一个正整数m (1 ≤ m ≤ 10^6),表示小杨的值日周期
第二行包含一个正整数n (1 ≤ n ≤ 10^6),表示小红的值日周期

输出

输出一个整数,表示两人再次同一天值日的最小天数

样例

样例输入:
4 6
样例输出:
12
样例输入:
5 7
样例输出:
35

提示

对于100%的数据,1 ≤ m, n ≤ 1,000,000

来源/分类