LCM Challenge

CodeForces - 235A