[Codeforces Testing Round #5]A. Subtractions

地址：http://codeforces.com/contest/267/problem/A

更相减损，也是求最大公约数的方法，本题求用了多少次减法

用辗转相除也是可以的，相当于把每一步求余时的商相加

担心很大的数相除会出问题，所以用long long

#include<stdio.h>

int n;
long long a,b;

int main()
{
    long long i,t,ans;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        ans=0;
        scanf("%lld %lld",&a,&b);
        while(a!=0 && b!=0)
        {
            ans=ans+a/b;
            t=a;
            a=b;
            b=t%b;
        }
        printf("%lld\n",ans);
    }
    return 0;
}