2 3 5 7 15 6 4 10296 936 1287 792 1
105 10296源代码:#include <stdio.h> #include <stdlib.h> int grd(int u,int v) { int r; r=u%v; if(r==0) return v; else return grd(v,r); } int main() { int i,n,m,u,v,l; scanf("%d",&n); while(n--) { scanf("%d%d",&m,&u); for(i=0;i<m-1;i++) { scanf("%d",&v); l=grd(u,v); u=u/l*v;//换一下,先除后乘,免得数据溢出 } printf("%d\n",u); } system("pause"); return 0; }
原文地址:http://blog.csdn.net/zchlww/article/details/42609379