 The LCA of and in is the shared ancestor of and that is located farthest from the root.Computation of lowest common ancestors may be useful, for instance, as part of a procedure for determining the distance between pairs of nodes in a tree