题目描述 1 / \ 2 3 / \ / \ 4 5 6 7 /\ /\ /\ /\ 如上图所示，由正整数 1, 2, 3, ... 组成了一棵无限大的二叉树。每个节点到根节点（编号为1）的路径是唯一的。例如： 节点5的路径为 (5, 2, 1) 节点4的路径为 (4, 2, 1) 节点1的路径为 (1) 对于两个节点 x 和 y，它们的路径分别为 (x₁, x₂, ..., 1) 和 (y₁, y₂, ..., 1)。存在正整数 i 和 j，使得从 xᵢ 和 yⱼ 开始，满足 xᵢ = yⱼ, xᵢ₊₁ = yⱼ₊₁, xᵢ₊₂ = yⱼ₊₂, ...（即路径从某个节点开始重合，直到根节点）。 问题：给定两个节点 x 和 y，求它们的最近公共祖先（即路径上第一个重合的节点，也就是上述的 xᵢ 或 yⱼ）。 输入格式 输入包含多组测试数据。 每组数据一行，包含两个正整数 x 和 y（1 ≤ x, y ≤ 2^31 - 1）。 输出格式 对于每组输入，输出一行，包含一个正整数，表示 x 和 y 的最近公共祖先。 输入样例 10 4 4 10 输出样例 2 2