Each numsi represents the ith nodes value and each edgesj uj vj represents an edge between nodes uj and vj in the treeTwo values x and y are coprime if gcdx y 1 where gcdx y is t