From 9eb248e6ae612fe8ba3fdd46f7792437fbe20fb2 Mon Sep 17 00:00:00 2001
From: amitagoel <73668666+amitagoel@users.noreply.github.com>
Date: Fri, 30 Oct 2020 12:07:12 +0530
Subject: [PATCH] Create chineseremaindertheorem.cpp

---
 chineseremaindertheorem.cpp | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 chineseremaindertheorem.cpp

diff --git a/chineseremaindertheorem.cpp b/chineseremaindertheorem.cpp
new file mode 100644
index 0000000..bfcd5c6
--- /dev/null
+++ b/chineseremaindertheorem.cpp
@@ -0,0 +1,30 @@
+#include<bits/stdc++.h> 
+using namespace std; 
+
+int findMinX(int num[], int rem[], int k) 
+{ 
+	int x = 1; 
+	while (true) 
+	{  
+		int j; 
+		for (j=0; j<k; j++ ) 
+			if (x%num[j] != rem[j]) 
+			break; 
+
+		if (j == k) 
+			return x; 
+		x++; 
+	} 
+
+	return x; 
+} 
+
+
+int main(void) 
+{ 
+	int num[] = {3, 4, 5}; 
+	int rem[] = {2, 3, 1}; 
+	int k = sizeof(num)/sizeof(num[0]); 
+	cout << "x :  " << findMinX(num, rem, k); 
+	return 0; 
+}