#include<bits/stdc++.h>
using namespace std;
int main(){
    int x,y;
    while(scanf("%d %d",&x,&y)!=EOF){
        if(x>y){//保证x存放较小数值
            int tmp = x;
            x = y;
            y = tmp;
        }
        else if(x==y){//当两者相等的时候，直接输出父节点，这个判断也可以
            //不要，因为后面的循环均会跳过
            cout<<x/2<<endl;
            continue;
        }
        while(x<y){//从底部的那个节点开始往上找
            //只可能找到x或两者最近的共同父节点
     &...