【HDU 5640】【水题】King's Cake

  题水的很，就是每次要切的地方都是以小的那个作为边。。。说好的远离水题呢

#include "iostream"
#include "algorithm"
using namespace std;
int main(int argc, char const *argv[])
{
    int t;
    int a,b;
    cin>>t;
    while(t--)
    {
        int num=0;
        cin>>a>>b;
        if(a<b)
            swap(a,b);
        num++;
        while(a-b)
        {
            a-=b;
            if(a<b)
                swap(a,b);
            num++;
        }
        cout<<num<<endl;
    }
    return 0;
}