fork(4) download
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. unsigned long long int nwd(unsigned long long int a,unsigned long long int b)
  6. {
  7. if(b!=0)
  8. return nwd(b, a%b);
  9. return a;
  10.  
  11. }
  12. unsigned long long int nww(unsigned long long int a,unsigned long long int b)
  13. {
  14. return a*b/nwd(a,b);
  15. }
  16.  
  17.  
  18. int main()
  19. {
  20. unsigned long long int testy;
  21. cin>>testy;
  22. for(int i=0; i<testy; i++)
  23. {
  24. unsigned long long int a;
  25. cin>>a;
  26. unsigned long long int *tab;
  27. tab = new unsigned long long int [a];
  28. for(int j=0; j<a; j++)
  29. {
  30. cin>>tab[j];
  31. }
  32. tab[1]=nww(tab[0],tab[1]);
  33. for(int q=2; q<a; q++)
  34. {
  35. tab[q]=nww(tab[q],tab[q-1]);
  36. }
  37. cout<<tab[a-1]<<endl;
  38. delete [] tab;
  39. }
  40. return 0;
  41. }
  42.  
Success #stdin #stdout 0s 2864KB
stdin
2
3
2 3 5
3
6 9 15
stdout
30
90