fork(3) download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int nww(int *tab, int m,int y);
  5.  
  6. int maximum;
  7.  
  8. int main()
  9. {
  10.  
  11. int x,y;
  12. cin>>x;
  13.  
  14. while(x--)
  15. {
  16. cin>>y;
  17. int *tab=new int [y];
  18.  
  19.  
  20. for(int i=0; i<y; i++)
  21. {
  22. cin>>tab[i];
  23. }
  24. maximum=tab[0];
  25.  
  26. for(int i=1; i<y; i++)
  27. {
  28. if(tab[i]>maximum)
  29. {
  30. maximum=tab[i];
  31. }
  32. }
  33. // Do tego momentu raczej jest ok.
  34.  
  35. cout<<nww(tab,maximum,y)<<endl;
  36. delete [] tab;
  37.  
  38. }
  39. return 0;
  40. }
  41.  
  42. int nww(int *tab,int m,int y)
  43. {
  44. int poz=0;
  45.  
  46. for(int i=0; i<y; i++)
  47. {
  48.  
  49. if(m%tab[i]==0)
  50. poz=1;
  51. else
  52. {
  53. poz=0;
  54. i=y;// z checia zamienil bym na break, jezeli ktos wie jak
  55. }
  56. }
  57.  
  58. if(poz==1)
  59. return m;
  60. return nww(tab,m+maximum,y);
  61.  
  62.  
  63. }
  64.  
Success #stdin #stdout 0s 2876KB
stdin
2
3
2 3 5
3
6 9 15
stdout
30
90