From e5be65ebc5177d6d25175832ed76e2b7a37245c4 Mon Sep 17 00:00:00 2001
From: dishagelani <dg232@njit.edu>
Date: Tue, 9 Sep 2025 20:01:09 -0400
Subject: [PATCH] Implemented GCD function

---
 students_submissions/gcd_dg232.py | 37 +++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 students_submissions/gcd_dg232.py

diff --git a/students_submissions/gcd_dg232.py b/students_submissions/gcd_dg232.py
new file mode 100644
index 0000000..503cef2
--- /dev/null
+++ b/students_submissions/gcd_dg232.py
@@ -0,0 +1,37 @@
+def gcd(a: int, b: int) -> int:
+    """
+    Calculate the greatest common divisor (GCD) of two integers a and b
+    using the Euclidean algorithm recursively.
+
+    Returns:
+        int: The GCD of a and b, or None if input is invalid.
+    """
+    # Check for invalid input
+    if not isinstance(a, int) or not isinstance(b, int):
+        print("This is error, both inputs must be integers.")
+        return None
+    
+    # Handle edge cases
+    if a == 0 and b == 0:
+        print("this is error, GCD is undefined for a = 0 and b = 0.")
+        return None
+    
+    # Make numbers positive (GCD is always non-negative)
+    a, b = abs(a), abs(b)
+
+    # Base case
+    if b == 0:
+        return a
+    
+    # Recursive case
+    return gcd(b, a % b)
+
+
+if __name__ == "__main__":
+    print(gcd(54, 24))    
+    print(gcd(48, 18))    
+    print(gcd(101, 10))   
+    print(gcd(-36, 60))  
+    print(gcd(0, 5))      
+    print(gcd(0, 0))      
+    print(gcd(13, 17))