Advertisement
bolji_programer

Matematicki algoritmi - NZD niza

Jan 5th, 2018
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.38 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int NZD(int a, int b)
  5. {
  6.     if (a==0) return b;
  7.     return NZD(b%a,a);
  8. }
  9.  
  10. int main()
  11. {
  12.     int n;
  13.     cin>>n;
  14.  
  15.     int A[n];
  16.  
  17.     for (int i=0;i<n;i++)
  18.         cin>>A[i];
  19.  
  20.     int nzd=A[0];
  21.  
  22.     for (int i=1;i<n;i++)
  23.         nzd=NZD(A[i],nzd);
  24.  
  25.     cout<<"Najveci zajednicki djelilac niza: "<<nzd<<endl;
  26.  
  27.     return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement