From 8c6b2ccc19dc160d70d7e00a71e0170cc2590f8b Mon Sep 17 00:00:00 2001
From: Pulsarnixx <marek.mazurczak@protonmail.com>
Date: Sat, 29 Aug 2026 17:16:09 +0200
Subject: [PATCH 1/2] NWD done.

---
 homework/nwd-nnw/nwdNww.hpp | 10 ++++++++--
 1 file changed, 8 insertions(+), 2 deletions(-)

diff --git a/homework/nwd-nnw/nwdNww.hpp b/homework/nwd-nnw/nwdNww.hpp
index 0491a2c9..4fbe5fa2 100644
--- a/homework/nwd-nnw/nwdNww.hpp
+++ b/homework/nwd-nnw/nwdNww.hpp
@@ -1,8 +1,14 @@
 #pragma once
 
 int NWD(int lhs, int rhs) {
-    // TODO: Implement me :)
-    return -1;
+    lhs = abs(lhs);
+    rhs = abs(rhs);
+
+    if (rhs == 0) {
+        return lhs;
+    }
+
+    return NWD(rhs, lhs % rhs);
 }
 
 int NWW(int lhs, int rhs) {

From c4e93f3c48a160e58970339b2197595a1311e82b Mon Sep 17 00:00:00 2001
From: Pulsarnixx <marek.mazurczak@protonmail.com>
Date: Sat, 29 Aug 2026 17:27:06 +0200
Subject: [PATCH 2/2] NWW done.

---
 homework/nwd-nnw/nwdNww.hpp | 21 +++++++++++++++++++--
 1 file changed, 19 insertions(+), 2 deletions(-)

diff --git a/homework/nwd-nnw/nwdNww.hpp b/homework/nwd-nnw/nwdNww.hpp
index 4fbe5fa2..22d135a2 100644
--- a/homework/nwd-nnw/nwdNww.hpp
+++ b/homework/nwd-nnw/nwdNww.hpp
@@ -12,6 +12,23 @@ int NWD(int lhs, int rhs) {
 }
 
 int NWW(int lhs, int rhs) {
-    // TODO: Implement me :)
-    return -1;
+    if (lhs == 0 || rhs == 0) {
+        return 0;
+    }
+
+    lhs = abs(lhs);
+    rhs = abs(rhs);
+
+    int lhs2 = lhs;
+    int rhs2 = rhs;
+
+    while (lhs2 != rhs2) {
+        if (lhs2 < rhs2) {
+            lhs2 += lhs;
+        } else {
+            rhs2 += rhs;
+        }
+    }
+
+    return lhs2;
 }