Update nwdNww.hpp

homework/nwd-nnw/nwdNww.hpp

@@ -1,11 +1,28 @@
 #pragma once
 
 int NWD(int lhs, int rhs) {
-    // TODO: Implement me :)
+  int dzielnik {1};
+  int cos;
+  if (lhs == 0 || rhs == 0) {
     return -1;
+  }
+  while (dzielnik < abs(lhs) || dzielnik < abs(rhs)) {
+    if (lhs % dzielnik == 0 && rhs % dzielnik == 0) {
+      cos = dzielnik;
+      dzielnik++;
+    } else if (lhs % dzielnik != 0 || rhs % dzielnik != 0) {
+      dzielnik++;
+    } else
+      return -1;
+  }
+  return cos;
 }
 
 int NWW(int lhs, int rhs) {
-    // TODO: Implement me :)
+  if (lhs == 0 || rhs == 0) {
     return -1;
+  } else {
+    int x = NWD(abs(lhs), abs(rhs));
+    return lhs * rhs / x;
+  }
 }