HDU 1525 Euclid's Gamewhat？（博弈问题，还不是找出规律，呵呵哒。。。。）

HDU 1525 Euclid’s Game
题意为大数减去小数的倍数，一直减。一直减，最后谁先减到零谁就赢了。
找规律。找出先手一定赢或一定输的规律。后面的进行模拟。
那么规律是啥呢
设两个数a,b;
如果a % b == 0,那么a是b的倍数，先手一定获胜
如果 a >= 2*b 先手先变为a%b+b，b ，那么对手只有将这两个数变为 a%b， b，那么a又是b的倍数了先手获胜
代码如下

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int m,n;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        int cnt = 0;
        if(n == 0&&m == 0)
            break;
        if(m > n)
            swap(n,m);
        while(m)
        {
            if(n >= 2*m||n%m == 0)
                break;
            n = n - m;//为 a>b  a<2*b的情况只能一个个模拟，出现上面的情况直接跳出
            swap(n,m);
            cnt++;

        }
        if(cnt%2 == 0)
            cout<<"Stan wins"<<'\n';
        else
            cout<<"Ollie wins"<<'\n';
    }
    return 0;
}