fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. unsigned long long NWD(unsigned long long a, unsigned long long b){
  5. 	while(a!=b){
  6. 		if(a>b)
  7. 			a-=b;
  8. 		else
  9. 			b-=a;
  10. 	}
  11. 	return a;
  12. }
  13.  
  14. unsigned long long NWW(unsigned long long a, unsigned long long b){
  15. 	return (b / (NWD(a, b)) * a);
  16. }
  17.  
  18.  
  19. int main() {
  20. 	int testN, nN;
  21. 	unsigned long long nmb;
  22. 	cin >> testN;
  23. 	unsigned long long odp = 1;
  24. 	for (int var2 = 0; var2 < testN; ++var2) {
  25. 		cin >> nN;
  26. 		for (int var = 0; var < nN; ++var) {
  27. 			cin >> nmb;
  28. 			odp = NWW(odp, nmb);
  29. 		}
  30. 		cout << odp << endl;
  31. 	}
  32. }
  33.  
Success #stdin #stdout 0s 3460KB
comments (?)
stdin
copy 
2
3
2 3 5
3
6 9 15
stdout
copy 
30
90
https://ideone.com/1lMxqn
language:
C++14 (gcc 8.3)
created:
9 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!