方砖问题 （C语言代码）

解题思路:





注意事项:





参考代码:#include <stdio.h>
int count1,count2;
int f1(int l1,int l2)
{
if(l2>l1)
{l2-=l1;
count1++;}
else if(l2<l1)
{l1-=l2;
count1++;}
else
{
    l1-=l2;
    count1++;
}
if(l1==0||l2==0)
return count1;
f1(l1,l2);
}
int f2(int l1,int l2)
{
if(l2>l1)
{l2-=l1;
count2++;}
else if(l1>l2)
{l1-=l2;
count2++;}
else
{
    l1-=l2;
    count2++;
}
if(l1==0||l2==0)
return count2;
f2(l1,l2);
}
int main()
{
int i;
int l1,l2;
scanf("%d",&i);
for(;i>0;i--)
{count1=count2=0;
scanf("%d",&l1);
l2=l1;
if(l1%2==0)
printf("4\n");
else
printf("%d\n",f1(l1/2,l2)+f2(l2-l1/2,l2));
}
return 0;
}