Surprising result between determinant of a matrix and product of Euler totient function $\prod_{i=1}^n\phi(i)$
Let the matrix $A=[a_{ij}]_{n×n}$ be defined by $a_{ij}=\gcd(i,j )$. How prove that $A$ is invertible, and compute $\det(A)$?