来源:POJ2348
注意开long long,这个推理太简单就不说了
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
long long a,b;
int main(){
while(scanf("%lld%lld",&a,&b)!=EOF){
if(a == 0 && b == 0) break;
bool flag = true;
while(1){
if(a>b) swap(a,b);
if(b%a==0) {
break;
}
if(b>2*a) {
break;
}
b -= a;
flag = !flag;
}
if(flag) puts("Stan wins");
else puts("Ollie wins");
}
return 0;
}