問題
n次の成分が整数の正方行列を以下のように定める

Aの(i,j)成分=i,jの最大公約数

detA=φ(1)*…*φ(n)となることを示せ。
ただしφ(n)はeuler関数とする。