P1290 欧几里得的游戏（博弈论）

博弈论是真的难！？

给你两个数，每次只能从大的那个减去小的数的正整数倍，先得到零的人获胜

分析一下，（假设为x，y，且x>y），x=ky+z,若k>=2,那么我（是不是就可以为所欲为了）想一下减完或者，留一个给对手减是不是都行，然后我再往后分析下，我不就必胜了么？

所以遇到了这种情况或者我可以直接赢的情况（x%y==0）直接输出就好了，否则再找这种情况不就得了（除了这两种情况，我只能规规矩矩的减，正整数倍）

#include<iostream>
using namespace std;

bool fun(int &a,int &b)//返回1就出现了赢家
{
    int t1=max(a,b);
    int t2=min(a,b);
    a=t2;
    b=t1%t2;
    if(t1%t2)//表示非整除
    {
        if(t1/t2>=2)//不能整除但是系数大于0也结束
            return 1;
        else//继续
            return 0;
    }
    else
    {
        return 1;//能整除就结束
    }
}
int main(void)
{
    int c;
    cin>>c;
    while(c--)
    {
        int a,b;
        cin>>a>>b;
        bool flag=1;//1表示stan嬴
        while(!fun(a,b))
        {
            flag=!flag;
        }
        if(flag==1)
            cout<<"Stan wins"<<endl;
        else
            cout<<"Ollie wins"<<endl;
    }
    return 0;
}