Assignment 2

functions.h

@@ -1,2 +1,4 @@
 void print_hello();
 int factorial(int n);
+int gcd(int x,int y);
+int gcd_rec(int x, int y);

gcd.cpp

@@ -0,0 +1,19 @@
+#include "functions.h"
+
+int gcd(int x,int y){
+	int gcd;
+	 for(int i=1; i <= x && i <= y; ++i)
+    {
+        // Checks if i is factor of both integers
+        if(x%i==0 && y%i==0)
+            gcd = i;
+    }
+    return gcd;
+}
+
+int gcd_rec(int x, int y) {
+    if (y != 0)
+        return gcd_rec(y, x % y);
+    else
+        return n1;
+}

main.cpp

@@ -10,5 +10,12 @@ int main(){
     if(ans==-1)printf("Invalid input, re-enter by again starting program. Status : %d",ans);
     else printf("Factorial of %d is %d",n,ans);
     // cout<<(ans == -1?"Invalid input, re-enter by again starting program":"Factorial of "+to_string(n)+" is "+to_string(ans));
+    int x,y;
+    x=56;
+    y=98;
+    int g = gcd(x,y);
+    cout<<"GCD of "<<x<<" and "<<y<<" is "<<gcd(x,y);
+
+    cout<<"GCD of "<<x<<" and "<<y<<" using recursive method is "<<gcd_rec(x,y);
     return 0;
 }