问题2109--Stan和Ollie玩数字游戏

2109: Stan和Ollie玩数字游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 17  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

给定两个正整数M和N，从Stan先开始，用其中较大的一个数减去较小数的正整数倍，当然得到的数K不能小于0。然后是Ollie，用刚才得到的数K，以及M和N中较小的数，再进行相同的操作......只到有一个人得到了0，他就取得了胜利。问谁会取得最后胜利呢？

输入

首先输入测试数据组数C；
下面有C行，每行包括一组数据M和N，M和N的范围不超过长整型；

输出

每组输出一行："Stan wins"或者"Ollie wins".

样例输入 Copy 

2
8 4
12 16

样例输出 Copy 

Stan wins
Ollie wins

来源/分类

35数学知识-数论 
[提交] [状态]