小杨和小红是班级的值日生。小杨每m天值日一次,小红每n天值日一次。今天他们恰好一起值日,请问至少需要多少天后,他们会再次在同一天值日?
输入共两行: 第一行包含一个正整数m (1 ≤ m ≤ 10^6),表示小杨的值日周期 第二行包含一个正整数n (1 ≤ n ≤ 10^6),表示小红的值日周期
输出一个整数,表示两人再次同一天值日的最小天数
对于100%的数据,1 ≤ m, n ≤ 1,000,000