Let S = {x_1, ..., x_n} be a set of n distinct positive integers. Then the matrix [S]_n having the least common multiple LCM(x_i, x_j) of x_i and x_j as its i, jth entry is called the least common multiple matrix on S.