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=-;
     int n;
     int m;
     while(scanf("%d",&n)!=EOF)
     {
         int x;
         scanf("%d",&x);
         max1=x;
         m=x;
         for(int i=; i<=n; i++)
         {
             scanf("%d",&x);
             max1=max(max1,x);
             m=__gcd(x,m);
         }
         int cnt=max1/m;
         if((cnt-n)%==) printf("Bob\n");
         else printf("Alice\n");
     }
     return ;
 }