fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. bool isDivisor(vector<int> &A, int d){
  6. 	for (int i = 0; i < A.size(); ++i){
  7. 		if (A[i] % d != 0){
  8. 			return false;
  9. 		}
  10. 	}
  11. 	return true;
  12. }
  13.  
  14. void reduction(vector<int> &A){
  15. 	int d = 1;
  16. 	for (int i = 2; i <= A[0]; ++i){
  17. 		if (isDivisor(A, i) == true){
  18. 			d = i;
  19. 		}
  20. 	}
  21. 	for (int i = 0; i < A.size(); ++i){
  22. 		A[i] = A[i]/d;
  23. 	}
  24. }
  25.  
  26. int main() {
  27. 	int n;
  28. 	cin >> n;
  29. 	vector<int> A(n);
  30. 	for (int i = 0; i < n; ++i){
  31. 		cin >> A[i];
  32. 	}
  33. 	reduction(A);
  34. 	for (int i = 0; i < A.size(); ++i){
  35. 		cout << A[i] << " ";
  36. 	}
  37. 	return 0;
  38. }
Success #stdin #stdout 0s 5308KB
comments (?)
stdin
copy 
2
57 179
stdout
copy 
57 179
https://ideone.com/Xh4H6S
language:
C++ (gcc 8.3)
created:
1 day ago
visibility:
public

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!