hdu1525-------Euclid's Game 找规律

Euclid's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 893 Accepted Submission(s): 419


Problem DescriptionInputOutputSample InputSample OutputSourceRecommend#include<iostream>#include<cstdlib>#include<stdio.h>using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)&&(n&&m)) { int count=1; while(1) { if(n<m) swap(n,m); if(n==0||m==0||(n/m>=2)||(n%m==0)) break; n%=m; count++; } if(count&1) puts("Stan wins"); else puts("Ollie wins"); }}