#include<stdio.h>
int main(){
int x,y;
while(scanf("%d%d",&x,&y)!=EOF){
int max=x<y?y:x;
int min=x+y-max;
while(max>min){
max/=2;
}
if(max==min)
printf("%d\n",min);
else{
while(min!=max){
if(min>max)
min/=2;
else
max/=2;
}
printf("%d\n",min);
}
}
}
二叉树寻找公共节点
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 上代码:public Node nearestParentNode(Node head , Node o1 , N...
- 给定一个二叉树(不是二叉查找树),和两个节点,求这两个节点的最低公共父节点。我们先介绍一个暴力的思路:遍历并判断。...