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;
}