For every node of a tree, find the nearest ancestor node such that val[node] is coprime to val[ancestor]

Question

Given a tree with N nodes rooted at node 1. Each node is associated with a value. Determine the closest ancestor that contains the value coprime to the current node value. (