最大公約数-ユークリッドの互除法

パソコン甲子園 2009 予選　問題03 最大公約数-ユークリッドの互除法

問題はこちら。

参加ついでにユークリッドのアルゴリズムを習得しましょう、という問題です。
説明されている通りに実装します。「X >= Y になるように」という条件を忘れずに。

#include<iostream>
#include<algorithm>
using namespace std;

main(){
    int x, y;
    while ( cin >> x >> y && x && y){
        if ( y > x ) swap(x, y);
        int step = 0;
        while(y){
            int t = x % y;
            x = y;
            y = t;
            step++;
        }
        cout << x << " " << step << endl;
    }
}