Round #228 (Div. 2)A、Fox and Number Game

1、题目链接：http://codeforces.com/problemset/problem/389/A

2、本题就是求这些数的最大公因数，为什么呢？易知经过一系列操作后，所有数必然相等，而此时它们的最大公因数就是自身。而假设a，b的最大公因数为c（b大于a），b=b-a后最大公因数依旧不变（就是辗转相除法的原理）。也就是等于最终的数的值。输出最终的数的值*数的个数。

 

#include<cstdio>
using namespace std;
int a[110],temp;
int main(){
 int n;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
  scanf("%d",&a[i]);
 for(int i=100;i>=1;i--){
  bool flag=true;
  for(int j=0;j<n;j++)
   if(a[j]%i!=0){
     flag=false;
     break;
   }
     if(flag) {temp=i;break;}
 }
 printf("%d\n",temp*n);
 return 0;
}