From cd789112d77a2fa9055a913c46250432adda97a3 Mon Sep 17 00:00:00 2001
From: MarcUs7i <tismonarmarc@gmail.com>
Date: Thu, 13 Feb 2025 16:56:44 +0100
Subject: [PATCH] finished int_gcd

---
 roman_number.c | 9 ++++++---
 1 file changed, 6 insertions(+), 3 deletions(-)

diff --git a/roman_number.c b/roman_number.c
index 5f88f64..f9f18e6 100755
--- a/roman_number.c
+++ b/roman_number.c
@@ -177,7 +177,7 @@ bool rn_is_valid(RomanNumber number) {
 
 RomanNumber rn_gcd(RomanNumber x, RomanNumber y) {
     if(x == 0 || y == 0) {
-        return -1;
+        return 0;
     }
 
     int intX = rn_get_value(x);
@@ -185,9 +185,12 @@ RomanNumber rn_gcd(RomanNumber x, RomanNumber y) {
 
     int result = int_gcd(intX, intY);
 
-
+    return 0;
 }
 
 int int_gcd(int x, int y) {
-    return 0;
+    if(y == 0) {
+       return x;
+    }
+   return int_gcd(y, x % y);
 }
\ No newline at end of file