用递归的方法来做是一道很简单的题，但是如果用普通的方法的话会比较繁杂，所以遇到问题还是多想想。

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

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

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

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

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

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

（也就是yj）。

输入数据

输入只有一行，包括两个正整数x 和y，这两个正整数都不大于1000。

输出要求

输出只有一个正整数xi。

输入样例

10 4

输出样例

2

#include 
     
      int Equal(int a, int b){    if (a == b) return a;    else    {        if(a>b) return Equal(a/2,b);        return Equal(a,b/2);    }}int main(){    int a,b;    scanf("%d%d",&a,&b);    printf("%d\n",Equal(a,b));        return 0;}