CodeForces 527A--卡时间

#include<iostream>
#include<cmath>
using namespace std;
long long t,a,b,tmp;
int main()
{
while(cin>>a>>b){
t=0;
if(a<b) swap(a,b);
while(a%b){
t+=a/b;
tmp=a;
a=b;
b=tmp-tmp/b*b;
}
tmp=a/b;
t+=tmp;
cout<<t<<endl;
}
}