fork(1) download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. unsigned long long gcd(unsigned long long m, unsigned long long n)
  5. {
  6. 	return (n != 0) ? gcd(n, m%n) : m;
  7. }
  8.  
  9. int main()
  10. {
  11. 	unsigned long long m, n, result;
  12. 	cin >> m >> result;
  13. 	for (unsigned long long i = 2; i <= m; i++)
  14. 	{
  15. 		cin >> n;
  16. 		result = gcd(result, n);
  17. 		if (result == 1) m = 1; //same as break
  18. 	}
  19. 	cout << result << endl;
  20. 	return 0;
  21. }
Success #stdin #stdout 0s 3472KB
comments (?)
stdin
copy 
3 30 738 1926 1
stdout
copy 
6
https://ideone.com/rtlxNn
A333
language:
C++14 (gcc 8.3)
created:
7 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!