Merging nodes at same level in recursion tree

Question

I have understood the approach to solving this problem.

Problem A. Is it co-prime?

Alex has a 1 indexed secret array A of size N