这道题的本质就是求所有数的最大公约数.
#include<iostream>
using namespace std;
int n;
int LCM(int a,int b)
{
if(b%a==0) return a;
else return LCM(b%a,a);
}
int main()
{
int i,j,k;
scanf("%d",&n);
scanf("%d",&j);
for(i=1;i<n;i++)
{
scanf("%d",&k);
if(j>k) swap(j,k);
j=LCM(j,k);
}
printf("%d/n",j);
return 0;
}
