hdu 1525 Euclid's Game 博弈论

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int main(){
int a,b,t;
while(scanf("%d%d",&a,&b)!=EOF&&(a+b)){
if(a<b) swap(a,b);
bool flag=1;
while(1){
if(b==0||a%b==0||a/b>=2) break;
t=a;
a=b;
b=t-a;
flag=!flag;
}
puts(flag?"Stan wins":"Ollie wins");
}
return 0;
}