From 0b5c76b5757bca63a20b72fa959f74747b465d2b Mon Sep 17 00:00:00 2001
From: Angeld55 <angel_dimitriev@abv.bg>
Date: Fri, 23 Oct 2020 14:34:45 +0300
Subject: added examples for sem 3

---
 Sem. 3/GCD_solution2.cpp | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 Sem. 3/GCD_solution2.cpp

(limited to 'Sem. 3/GCD_solution2.cpp')

diff --git a/Sem. 3/GCD_solution2.cpp b/Sem. 3/GCD_solution2.cpp
new file mode 100644
index 0000000..ba06c89
--- /dev/null
+++ b/Sem. 3/GCD_solution2.cpp	
@@ -0,0 +1,35 @@
+#include <iostream>
+
+using namespace std;
+
+int main()
+{
+	int n, k;
+
+	cin >> n >> k;
+
+	if (n < k) //swap
+	{
+		int temp = n;
+		n = k;
+		k = temp;
+		
+	}
+	int devider = k;
+	bool foundSolution = false;
+
+
+	while (!foundSolution)
+	{
+		if (n % devider == 0 && k % devider == 0)
+			foundSolution = true;
+		else
+			devider--;
+		
+		
+	}
+	cout << devider;
+
+	
+
+}
\ No newline at end of file
-- 
cgit v1.3.1-23-gd82d