coderforce 527APlaying with Paper

//题意:一张纸，居短边对折直到最后一块是正方形。问把原先的矩形分成了多少块。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define LL long long
int main()
{
LL a,b;
while(scanf("%lld%lld",&a,&b)!=EOF)
{
LL cnt=0;
while(a!=b&&a>0&&b>0)
{
cnt+=a/b;
LL c=a;
a=b;
b=c%b;
}
printf("%lld\n",cnt);
}
return 0;
}