题目名称	1223. 欧几里德的游戏
输入输出	`euclidgame.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	田劲锋于2012-10-26加入修改该题
开放分组	全部用户
提交状态
分类标签	数学数论
	分享题解

通过：40，提交：74，通过率：54.05%
SKG_G	100	0.000 s	0.00 MiB	C++
刘睿佳	100	0.000 s	0.00 MiB	C++
老祖宗	100	0.000 s	0.00 MiB	C++
HZOI_蒟蒻一只	100	0.000 s	0.00 MiB	C++
陈鹏光	100	0.000 s	0.17 MiB	Pascal
彭上铭	100	0.001 s	0.29 MiB	C++
fyl	100	0.002 s	0.28 MiB	C++
骆玉笙	100	0.002 s	0.29 MiB	C++
KKK	100	0.002 s	0.29 MiB	C++
张瀚文	100	0.002 s	0.29 MiB	C++

关于欧几里德的游戏的近10条评论(全部评论)
蛇题蛇题 JustWB 2017-10-27 07:59 3楼
`if(a<b) swap(a,b); if(a==b\|\|1.0*a/b>Max) 先手胜; else 后手胜;` $ Max= \frac{\sqrt{5}+1}{2}\ $ 求证明。再见 2017-07-12 19:42 2楼
哒哒哒哒哒！ 2016-07-08 11:46 1楼

1223. 欧几里德的游戏

★☆ 输入文件：euclidgame.in 输出文件：euclidgame.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。下面是他们用(25，7)两个数游戏的过程：

Start：25 7
Stan：11 7
Ollie：4 7
Stan：4 3
Ollie：1 3
Stan：1 0

Stan赢得了游戏的胜利。

现在，假设他们完美地操作，谁会取得胜利呢？

【输入格式】

第一行为测试数据的组数C。下面有C行，每行为一组数据，包含两个正整数M, N。（M, N不超过长整型。）

【输出格式】

对每组输入数据输出一行，如果Stan胜利，则输出“Stan wins”；否则输出“Ollie wins”

【输入样例】

2
25 7
24 15

【输出样例】

stan wins
ollie wins