ZZULI OJ Contest - 东北省赛训练赛 Problem F: 蛤玮买好了礼物 【GCD】

  Contest - 东北省赛训练赛
Problem F: 蛤玮买好了礼物

Time Limit: 1 Sec Memory Limit: 128 MB

Submit: 510 Solved: 200

SubmitStatusWeb Board
Description

蛤玮的妹子过生日,蛤玮把千辛万苦挑选出来的礼物送到了妹子面前,然而妹子非常生气,因为妹子要的是化妆套装,而蛤玮买了一套水彩铅笔,更可气的是这些铅笔像是二手的,因为他们不是一样长!
为了惩罚蛤玮,妹子说"我有强迫症,受不了这些铅笔不一样长,你快去搞定它!不然就买化妆套给我!".
还好，这些铅笔的长度都是整数，蛤玮灵机一动,可以把些铅笔掰断使得它们可以一样长，当然要保证铅笔尽可能的长。 那么当这些铅笔最终一样长的时候,一共有多少支铅笔?
Input


T(1<=T<=100),表示数据组数.
每组数据第一行一个整数n(1<=n<=100),表示蛤玮买来的铅笔个数,接下来一行n个整数,表示n个铅笔的长度.保证长度都为正整数且小于1e7.
Output

每组数据输出一行,表示最终的铅笔个数.
Sample Input

222 334 6 14
Sample Output

512
HINT

对于第一个输入，最终掰成了5个长度为1的铅笔，第二个输入，最终掰成了12个长度为2的铅笔。

                               

AC代码：

#include<cstdio>

int a[1000];

int GCD(int a,int b)
{
	return !b?a:GCD(b,a%b);
}
int main()
{
	int T,N;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&N);
		int i=0,d=0; 
		for(i=1;i<=N;++i)
		{
			scanf("%d",&a[i]);
			if(i==1) d=a[1];
			else if(d>1){
				d=GCD(d,a[i]);
			}
		}
		int ans=0;
		for(i=1;i<=N;++i) ans+=a[i]/d;
		printf("%d\n",ans);
	}
	return 0;
 }