gcd_recurseive

Signed-off-by: Saurabh Misra <[email protected]>

Author: misrasaurabh1

codeflash/result/code.py

@@ -0,0 +1,5 @@
+def gcd_recursive(a: int, b: int) -> int:
+    """Calculate greatest common divisor using Euclidean algorithm with recursion."""
+    if b == 0:
+        return a
+    return gcd_recursive(b, a % b)