如上图所示，由正整数 1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结

点（编号是 1 的结点）都有一条唯一的路径，比如从 10 到根结点的路径是(10, 5, 2, 1)，

从 4 到根结点的路径是(4, 2, 1)，从根结点 1 到根结点的路径上只包含一个结点 1，因此

路径就是(1)。对于两个结点 x 和 y，假设他们到根结点的路径分别是(x 1 , x 2 , ... ,1)和(y 1 ,

y 2 , ... ,1)（这里显然有 x = x 1 ，y = y 1 ），那么必然存在两个正整数 i 和 j，使得从 x i 和 y j

开始，有 x i = y j ，x i + 1 = y j + 1 ，x i + 2 = y j + 2 ，... 现在的问题就是，给定 x 和 y，要求 x i

（也就是 y j ）。