哥们儿,姐们儿,代买部分可复制粘贴,但是希望你能看看注释理解之后,一定一定一定不看代码自己敲出来,如果能给我一个小小的赞就更好啦~谢谢你~
代码及注释如下:
#include<stdio.h>
#include<math.h>
int common(int x, int y);
int main()
{
int x,y,a;
scanf("%d%d",&x,&y);
a=common(x,y);
printf("%d",a);
return 0;
}
int common(int x,int y) //找共同祖先的函数
{
if(x==y)
{
return x;
}
else if(x>y)
{
return common(x/2,y); //内置函数,不断重复寻找知道找到它们的共同祖先
}
else
{
return common(x,y/2);
}
}