该题目要先用除法(第一次给出的宽度能形成多少个正方形)缩短时间,然后细化余下的纸条#include <cstdio>
#include <cstdio>
using namespace std;
int main()
{
long long a,b,ans;
while(scanf("%I64d%I64d",&a,&b) != EOF)
{
ans = a / b;
if(a % b == 0)
{
printf("%I64d\n",ans);
}
else
{
while(a % b)
{
long long int tempdata = a % b;
a = b;
b = tempdata;
ans += a / b;
}
printf("%I64d\n",ans);
}
}
return 0;
}