poj 2348

#include<iostream>#include <stdio.h>#include<memory.h>#define MAX 1000010#define N 100010using namespace std;int main(){    int a,b;    while(~scanf("%d%d",&a,&b)){    if(a==0||b==0)break;    bool f=1;while(1)    {        if(a>b)swap(a,b);        //b是a 的倍数是必胜        if(b%a==0)break;        //如果是b-a>a必胜态 以为他有两种选择，可以选择必胜，也可以选择必败        if(b-a>a)break;        b-=a;        f=!f;    }    if(f)printf("Stan wins\n");    else printf("Ollie wins\n");}return 0; }