文章
34
粉丝
329
获赞
1
访问
281.3k
#include <stdio.h>
#include <stdlib.h>
int main()
{
int m,n,max,min,a[10]={0},b[10]={0},i=0,j=0,k,l,o=0;
scanf("%d%d",&m,&n);
if(m>n){max=m;min=n;}
if(m<n){max=n;min=m;}
if(m==n)
{
while(max!=1)
{
printf("%d ",max);
if(max%2!=0){max=(max-1)/2; }
else max=max/2;
}
}
while(max!=1)
{
if(max%2!=0){max=(max-1)/2; a[i]=(max-1)/2;i++;}
else { max=max/2; a[i]=max/2;i++;}
if(min!=1)
{
if(min%2!=0){min=(min-1)/2; b[j]=(min-1)/2;j++;}
else { min=min/2; b[j]=min/2;j++;}
}
}
for(k=0;k<i;k++)
{ for(l=0;l<j;l++)
{if(a[k]==b[l]){o=k;break;}
}
if(o!=0)break;
}
for(i=0;i<o;i++)
{
printf("%d ",a[i]);
}
return 0;
}
登录后发布评论
建议用代码插件,语法高亮