3002.c

来自「pku online judge的一些题目的代码,全部AC的,适合编程初学者以及」· C语言 代码 · 共 23 行

long cmin(int a,int b)
{
	int m,n,res;
	m=a>b?a:b;
	n=a+b-m;
	res=m;
	while(res%n&&res<1000000000) res+=m;
	return res;
}
main()
{
	int n,w,a[5],i,res;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&w);
		for(i=0;i<w;i++)
			scanf("%d",&a[i]);
		res=cmin(a[0],a[1]);
		while(i>2) res=cmin(res,a[--i]);
		printf(res>1000000000?"More than a billion.\n":"%ld\n",res);
	}
}