NTP

20. nzs – najmanji zajednicki sadrzalac brojeva
c = nzs(a, b), ako i samo ako a | c i b | c i ne postoji manji broj
koji je deljiva i sa a i sa b,

nzs(a,b) = a * b / nzd(a, b) 
nzs(39, 15) = 39 * 15 / nzd(39, 15) = 39 * 15 / 3 = 195
nzs(a,b) = a / nzd(a, b) * b 
——————————————-
int nzs(int a, int b) {
  int c = nzd(a, b);
  return a / c * b;
}
——————————————-
Slozenost je O(log(max(a,b));