Subtractions

#include<stdio.h>
int main()
{
    int n,a,b,t,i,j,m,c[1001];
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        t=0;
        scanf("%d %d",&a,&b);
        while(a!=0&&b!=0)
        {
            if(a>=b&&a!=0&&b!=0)t+=a/b,a=a%b;
            if(a<=b&&a!=0&&b!=0)t+=b/a,b=b%a;
        }
        c[i]=t;
    }
    for(i=1;i<=n;i++)
    {
        printf("%d\n",c[i]);
    }
    return 0;
}

http://codeforces.com/contest/267/problem/A