递归--二叉树上的相同点

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

如上图所示，由正整数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 <stdio.h>

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;
}