Alice and Bob

Alice and Bob

又是一道简单的题目，求最大公约数……
记得上次校赛上，有一道最小公倍数的题目没有做出来，这次是最大公约数……
感觉数学知识是很重要的，数学之美，没到无可挑剔

题目描述：
给出n个数，然后Alice and Bob 两个人轮流向里面添加数字，数字必须是现有数列里的任何不相同的两个数的差的绝对值，若是某个人无法添加，则另一个人赢……

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int a[113];
int gcd(int a, int b)//求最大公约数
{
    return b ? gcd(b, a % b) : a;
}
int main()
{
    int n, num = 0, k;
    scanf("%d", &n);
    for (int i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
        num = max(num, a[i]);
    }
    int temp = num;
    for (int i=0; i<n-1; i++)
        for (int j=i+1; j<n; j++)
        {
            k = gcd(a[i], a[j]);
            num = gcd(num, k);
        }
    int move_t = temp / num - n;
    if(move_t%2==0)
    cout<<"Bob"<<endl;
    else
    cout<<"Alice"<<endl;
    return 0;
}