【POJ】2348 - Euclid's Game 博弈

http://poj.org/problem?id=2348

《挑战程序设计竞赛》p309
分情况分析

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <vector>
#include <numeric>
#include <algorithm>
using namespace std;

int a,b;
bool ok;

int main(){

    while (cin >> a >> b && a && b){
        ok=true;
        for (;;){
            if (a>b) swap(a,b);
            if (b%a==0) break;
            if (b-a>a) break;

            b-=a;
            ok=!ok;
        }
        if (ok) cout << "Stan wins" << endl;
        else cout << "Ollie wins" << endl;
    }
}