fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int n, wyn, a;
  5.  
  6. int NWD(int x, int y)
  7. {
  8. while (y!=0)
  9. {
  10. x%=y;
  11. swap(x, y);
  12. }
  13. return x;
  14. }
  15. int main() {
  16. ios_base::sync_with_stdio (false);
  17. cin.tie(0);
  18. cout.tie(0);
  19.  
  20. cin>>n>>wyn;
  21. for (int i=2; i<=n; i++)
  22. {
  23. cin>>a;
  24. wyn= NWD(wyn,a);
  25. }
  26. cout<<wyn<<"\n";
  27. return 0;
  28. }
Success #stdin #stdout 0.01s 5336KB
stdin
20
15
stdout
15