Let S = {x1, x2, ..., xn} be a set of n distinct positive integers. The matrix [S] = (sij) having the greatest common divisor (xi, xj) of xi and xj as its i, j-entry is called the greatest common divisor (GCD) matrix on ...