SP4195 MSE08H - GCD Determinant
Description
[English](/problems/MSE08H/en/) [Vietnamese](/problems/MSE08H/vn/) We say that a set S = {x1, x2, …, xn} is factor closed if for any xi ∈ S and any divisor d of xi we have d ∈ S. Let’s build a GCD matrix (S) = (sij), where sij = GCD(xi, xj) – the greatest common divisor of xi and xj. Given the factor closed set S, find the value of the determinant:
[](http://tinypic.com)
Input Format
N/A
Output Format
N/A