HDU1525 Euclid‘s Game

题目大意

有两个玩家Stan和Ollie玩游戏。一开始有两个自然数，Stan是先手，Ollie是后手。先手可以将可以让这两个自然数中的较大数减去较小数的若干倍，前提是作差之后的数要为非负数。第一个将一个数减为$0$的玩家获胜。

有多组数据，两个自然数在long long范围内。

题解

设这两个自然数为$n,m$且$n\ge m$，我们需要分讨论

• 如果$n\%m==0$，则$(n,m)$是先手必胜态
• 如果$n>2m$，则$(n,m)$