Recover Original Array when GCD of all the subsets of the array is given

Question

Suppose an array originally contains N elements. Now GCD of all the subsets is taken and another array of size 2^N - 1 is generated. Now given the array having GCD