HDU3595_GG and MM

/*
*State:  HDU3595    62MS    272K    1262 B    C++
*题目大意：
*        给定两个整数，两人轮流从较大的数中减去较小数的倍数（所有的结果数都非0）。
*        直到不能再减者为输。而且有n个游戏同时进行。
*解题思路：
*        先用gcd来求出谁胜谁负，当第一个出现a % b == 0 || a / b > 2的时候，这轮选
*        手就胜利,然后要记录路径，由最后的胜者来根据记录的路径来计算这一局的次数。
*        由于是n个游戏同时进行，而且可以走就要走光所有，所以只需记录最长的那一局
*        即是答案。
*解题感想：
*        gcd函数里面的vec.push_back()忘了加一个else,结果wa了3次，拖了半天。
*/

#include <iostream>
#include <stdio.h>
#include <vector>
using namespace std;

int cnt, first, flag, Max, res;
vector<int> vec;

int count()
{
    int tol = 1, f = first;

    for(int i = vec.size() - 2; i >= 0; i--)
    {
        f = 1 - f;
        if(vec[i] == 1)
        {
            tol++;
        }
        else
        {
            if(f == first)
                tol++;
            else
            {
                tol += 2;
                f = 1 - f;
            }
        }
    }
    return tol;
}

void gcd(int a, int b)
{
    if(a % b == 0 || a / b > 1)
    {
        vec.push_back(a / b);
        if(!flag)
        {
            if(!(cnt & 1))
                first = 1;
            flag = 1;
        }
        if(a % b == 0)
        {
            int tmp = count();
            if(Max < tmp)
            {
                Max = tmp;
                res = first;
            }
            return ;
        }
    }
    else
        vec.push_back(1);
    cnt++;
    gcd(b, a % b);
}

void init()
{
    cnt = flag = 0;
    first = 0;
    vec.clear();
}

int main(void)
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif

    int n;
    while(scanf("%d", &n) == 1)
    {
        Max = 0, res = 0;
        for(int i = 0; i < n; i++)
        {
            init();
            int a, b;
            scanf("%d %d", &a, &b);
            if(a < b)
            {
                a = a ^ b;
                b = a ^ b;
                a = a ^ b;
            }
            if(!(a && b))
                continue;
            gcd(a, b);
        }
        if(res)
            printf("MM\n");
        else
            printf("GG\n");
    }
    return 0;
}