diff --git a/Assignment 5/main.c b/Assignment 5/main.c
index 64bb724..8883acc 100644
--- a/Assignment 5/main.c	
+++ b/Assignment 5/main.c	
@@ -9,14 +9,18 @@
 
 int gcd (int p, int q)
 {
-	int r;
-
-	if ((r = p % q) == 0)
-		return q;
-	else
-		return gcd (q, r);
+	int r,t;
+    while (q > 0)
+    {
+        r = p%q;
+        p=q;
+        q=r;
+    }
+    return p;
 }
 
+
+
 int main(){
     int a,b;
     scanf("%d%d",&a,&b);