11.1-cm24 nearest common ancestor

CM24 Recent public ancestor

Recent public ancestor _ Niuke Tiba _ Cattle from (nowcoder.com)

---

// Recent public ancestor 
// The root node number is 1
// return a,b The number of the nearest common ancestor 
//a,b Also node number 
import java.util.*;
public class LCA {
    public int getLCA(int a, int b) {
        while(a!=b){
            if(a>b){
                a/=2;
            }else{
                b/=2;
            }
        }
        return a;
    }
}