有一棵无穷大的满二叉树,其结点按根结点一层一层地从左往右依次编号,根结点编号为1。现在有两个结点,。请设计一个算法,求出a和b点的最近公共祖先的编号。
输入描述:
输入两个节点和的编号,用空格隔开。和保证是不超过的正整数


输出描述:
输出和的最近公共祖先的编号
示例1

输入

2 3

输出

1
加载中...