题目来源：
https://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1110
Description

如上图所示，由正整数1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结
点（编号是1 的结点）都有一条唯一的路径，比如从10 到根结点的路径是(10, 5, 2, 1)，
从4 到根结点的路径是(4, 2, 1)，从该结点到根结点的路径上的所有结点称为该结点的祖先。现在的问题就是，给定x 和y，求x和y的最近共同祖先，比如，10和4最近共同祖先是2，10和5的最近共同祖先是5。
定义递归函数
int common(int x, int y)
{
如果x==y, return x;
如果x>y，求x/2与y的共同祖先;
否则，求x与y/2的共同祖先;
}
Input
输入只有一行，包括两个正整数x 和y，这两个正整数都不大于1000。
Output
输出只有一个正整数，即x和y的最近共同祖先。
Sample Input
10 4
Sample Output
2
题意描述：
输入两个正整数x，y（都不大于1000）
计算并输出这两个数的最近共同祖先
解题思路：
调用递归函数common（x，y），如果x==y 返回x；如果x>y求x/2和y的共同祖先，否则求x和y/2的共同祖先
程序代码：

 1 #include<stdio.h> 2 int common(int x,int y); 3 int main() 4 { 5     int x,y; 6     while(scanf("%d%d",&x,&y) != EOF) 7     { 8         printf("%d\n",common(x,y));     9     }10     return 0;11 }12 int common(int x,int y)13 {14     if(x==y)15     return x;16     if(x>y)17     return common(x/2,y);18     else19     return common(x,y/2);20 }

1110 最近共同祖先