20250704
#include <stdio.h>
int node(int a,int b,int n)
{
printf("%d %d\n",a,b);
if(a==b)
{
return n;
}
if(b%3!=0)
{
a=a*2;
n++;
}
else if(a%2!=0&&b%3!=0)
{
a=a/2;
n++;
}
else if(b%2==0)
{
a=a*2;
n++;
}
else
{
a=a*2+1;
}
return node(a,b,n);
}
int main()
{
int a,b,n=0;
scanf("%d %d",&a,&b);
if(a==b)
{
printf("0");
return 0;
}
printf("%d",node(a,b,n));
return 0;
}
2회 조회




