题解___CodeForces 527A___2015_10_个人赛_1004

该题目要先用除法（第一次给出的宽度能形成多少个正方形）缩短时间，然后细化余下的纸条#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;}