From 432b5cdbb61fd70c7dfd3f65c7f368bff2458767 Mon Sep 17 00:00:00 2001
From: JituJakhar2000 <116365093+JituJakhar2000@users.noreply.github.com>
Date: Sat, 22 Oct 2022 18:14:44 +0530
Subject: [PATCH] Create Find GCD.cpp

---
 Find GCD.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Find GCD.cpp

diff --git a/Find GCD.cpp b/Find GCD.cpp
new file mode 100644
index 0000000..ef575e1
--- /dev/null
+++ b/Find GCD.cpp	
@@ -0,0 +1,25 @@
+#include <iostream>
+using namespace std;
+
+int main() {
+  int n1, n2, hcf;
+  cout << "Enter two numbers: ";
+  cin >> n1 >> n2;
+
+  // swapping variables n1 and n2 if n2 is greater than n1.
+  if ( n2 > n1) {   
+    int temp = n2;
+    n2 = n1;
+    n1 = temp;
+  }
+    
+  for (int i = 1; i <=  n2; ++i) {
+    if (n1 % i == 0 && n2 % i ==0) {
+      hcf = i;
+    }
+  }
+
+  cout << "HCF = " << hcf;
+
+  return 0;
+}