From 288548437d745a7a97d3eb02bf9b0120d32f2291 Mon Sep 17 00:00:00 2001
From: Coder06-dev <gawkinga06@gmail.com>
Date: Mon, 27 Jan 2025 19:46:09 +0000
Subject: [PATCH] Add NWD and NWW implementation

---
 homework/nwd-nnw/nwdNww.hpp | 20 ++++++++++++++++----
 1 file changed, 16 insertions(+), 4 deletions(-)

diff --git a/homework/nwd-nnw/nwdNww.hpp b/homework/nwd-nnw/nwdNww.hpp
index 0491a2c9..e5df495d 100644
--- 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));
 }
+