算法笔记刷题（5.2）

A题

code:

#include <stdio.h> 
#include <vector>
using namespace std;

int gcd(int a,int b)
{
	if (b==0)
	    return a;
	else
	    return gcd(b,a%b);
}

int lcm(int x,int y,int z)
{
	return x/z*y;
}


int main()
{
	int n=0,m=0,temp=0,i,j,A[100];
	//vector<int> A;
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d",&m);
		for (j=0;j<m;j++)
		{
			//scanf("%d",&temp);
			//A.push_back(temp);
			scanf("%d",&A[j]);
		};
		temp=0;
		for (j=0;j<m-1;j++)
		{
			temp=gcd(A[j],A[j+1]);
			A[j+1]=lcm(A[j],A[j+1],temp);
			A[j]=0;
		}
		printf("%d\n",A[j]);
		A[j]=0;
	}
}