AOJ 0197

・問題リンク Greatest Common Divisor: Euclidean Algorithm

・コメント
まさかx,yの大小関係を無視していて３回もWAくらう羽目に遭うとはｗｗｗ
ここ最近一番の失態でしたｗ

・ソース

#include<iostream>
using namespace std;

int main()
{
    long long x,y;
    while(true){
        cin>>x>>y;
        if((x==0&&y==0)||y==0)break;
        if(y>x){
            long long t=x;
            x=y;
            y=t;
        }
        long long cnt=0;
        long long temp;
        while(y!=0){
            x=x%y;
            temp=x;
            x=y;
            y=temp;
            cnt++;
        }
        cout<<x<<" "<<cnt<<endl;
    }
    return 0;
}