Least Common Multiple Sample