Add NWD and NWW implementation

coders-school · Jan 27, 2025 · 2885484 · 2885484
1 parent 017b888
commit 2885484
Showing 1 changed file with 16 additions and 4 deletions.
diff --git a/homework/nwd-nnw/nwdNww.hpp b/homework/nwd-nnw/nwdNww.hpp
@@ -1,11 +1,23 @@
 #pragma once
 
 int NWD(int lhs, int rhs) {
-    // TODO: Implement me :)
-    return -1;
+    int x = 0;
+    lhs = abs(lhs);
+    rhs = abs(rhs);
+    while (rhs) {
+        x = rhs;
+        rhs = lhs % rhs;
+        lhs = x;
+    }
+    return lhs;
 }
 
 int NWW(int lhs, int rhs) {
-    // TODO: Implement me :)
-    return -1;
+    lhs = abs(lhs);
+    rhs = abs(rhs);
+    if (lhs == 0 || rhs == 0)
+        return 0;
+    else
+        return ((lhs * rhs) / NWD(lhs, rhs));
 }
+