poj 2348 Euclid's Game

题意：给两个整数，stan和olice轮流从较大的数中减去较小数字的倍数，不能出现负数，谁在自己回合内得到0，则获胜，stan先手。，问谁获胜。

分析：每次令a大于b，

1 如果a-b<b，则只能有一种减的方法，即a=a-b

2. a-b>b，则有多种减的方法，a减去b的倍数后，可能结果小于b，如果小于b，下一步将是固定的走法；如果减去后达到第一种情况，后面也还是固定减法，即此时你可以决定后面的两种减法（必胜和必败），也就是你可以选择到达下面式子的x还是y，既然可以选择输赢，当然是赢。

x（4,7）-y（4,3）-z（1,3）

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

int main()
{
    int a,b;
    while(~scanf("%d%d",&a,&b)&&(a!=0||b!=0))
    {
        bool f=true;
        while(1)
        {
            if(a<b)
                swap(a,b);
            if(a%b==0)
                break;
            if(a-b>b)
                break;
            a-=b;
            f=!f;
        }
        if(f)
            cout<<"Stan wins\n";
        else
            cout<<"Ollie wins\n";
    }
    return 0;
}