From f9577ea54eeb5c18fbb8ce8c804c3257b0f831d1 Mon Sep 17 00:00:00 2001
From: alisha60 <115443520+alisha60@users.noreply.github.com>
Date: Mon, 10 Oct 2022 10:07:11 +0530
Subject: [PATCH] Create gcd.c

---
 gcd.c | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 gcd.c

diff --git a/gcd.c b/gcd.c
new file mode 100644
index 0000000..90ae0ee
--- /dev/null
+++ b/gcd.c
@@ -0,0 +1,19 @@
+#include <stdio.h>
+int main()
+{
+    int n1, n2, i, gcd;
+
+    printf("Enter two integers: ");
+    scanf("%d %d", &n1, &n2);
+
+    for(i=1; i <= n1 && i <= n2; ++i)
+    {
+        // Checks if i is factor of both integers
+        if(n1%i==0 && n2%i==0)
+            gcd = i;
+    }
+
+    printf("G.C.D of %d and %d is %d", n1, n2, gcd);
+
+    return 0;
+}