cf C. Alice and Bob

http://codeforces.com/contest/347/problem/C

这道题就是求出n个数的最大公约数，求出n个数的最大值，总共有max1/gcd-n个回合。然后判断如果回合数%2==0 输出Bob，否则输出Alice。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    int max1=-1;
    int n;
    int m;
    while(scanf("%d",&n)!=EOF)
    {
        int x;
        scanf("%d",&x);
        max1=x;
        m=x;
        for(int i=2; i<=n; i++)
        {
            scanf("%d",&x);
            max1=max(max1,x);
            m=__gcd(x,m);
        }
        int cnt=max1/m;
        if((cnt-n)%2==0) printf("Bob
");
        else printf("Alice
");
    }
    return 0;
}