fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. const int N = 1e5; 
  4.  
  5. int n;
  6. long long a[N];
  7.  
  8. int main() {
  9. 	ios::sync_with_stdio(0);
  10. 	cin.tie(0);cout.tie(0); 
  11.  
  12. 	cin >> n;
  13. 	for (int i = 1; i <= n; i ++){
  14. 		cin >> a[i];
  15. 	}
  16.  
  17. 	long long bcnn = a[1]; 
  18. 	for (int i = 2; i <= n; i ++){
  19. 		bcnn = bcnn * a[i] / __gcd(bcnn, a[i]); 
  20. 	}
  21.  
  22. 	cout << bcnn << '\n'; 
  23. 	for (int i = 1; i <= n; i ++)
  24. 		cout << bcnn / a[i] << ' '; 
  25.  
  26. 	return 0;
  27. }
Success #stdin #stdout 0.01s 5280KB
comments (?)
stdin
copy 
3
2 3 4
stdout
copy 
12
6 4 3
https://ideone.com/Fp2eHg
language:
C++14 (gcc 8.3)
created:
45 days 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!