hdu 5640（切蛋糕）

#include<stdio.h>

int main()
{
int t, i;
scanf("%d",&t);
for(i=1; i<=t; i++)
{
int n, m, sum = 0;
scanf("%d%d",&n, &m);
while(!0)
{
if(n>m)
{
n = n - m;
sum++;
}
if(n<m)
{
m = m - n;
sum++;
}
if(n==m)
{
sum++;
break;
}
}
printf("%d\n",sum);
}

}