neogz

integralni 2 zadatak, najmanji zajednicki sadrzilac

Feb 9th, 2014
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.44 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4.  
  5. int nzd(int, int);
  6.  
  7. int main()
  8. {
  9.    
  10.     unsigned int broj1, broj2;
  11.     cout << "Unesite 2 prirodna broja: ";
  12.     cin >> broj1 >> broj2;
  13.  
  14.     cout << "Najmanji zajednicki djelitelj je: " << nzd(broj1, broj2);
  15.  
  16.  
  17.     system("pause >null");
  18.     return 0;
  19. }
  20.  
  21. int nzd(int br1, int br2)
  22. {  
  23.     int broj;
  24.     for (int i = 1; i <= br1 && i<=br2; i++)
  25.     {
  26.         if (br1 % i == 0 && br2%i == 0) broj = i;
  27.     }
  28.     return broj;
  29. }
Advertisement
Add Comment
Please, Sign In to add comment