poj 2756 二叉树

#include <iostream>
using namespace std;

int common(int x,int y)
{
    if (x==y)
        return x;
    if (x>y)
        return common(x/2,y);
    else
        return common(x,y/2);
}

int main()
{
    int x,y;
    cin>>x>>y;
    cout<<common(x,y)<<endl;

    return 0;
}

转载于:https://www.cnblogs.com/mlnzs/archive/2012/04/11/2442918.html