Hi , i need help in this question

Problem statement in short :

Given a tree,every node has a value written on it.
There will be several queries of two types:
1 — update value of any node of tree
2 — tell if the product of values of node on path from u to v is divisble by k

All constraints are of order 10^5.

Editorial is not properly explained.
Thanks