From d7c6ef7130288c7a842184e9e280c8a07abfbc9c Mon Sep 17 00:00:00 2001
From: angeld55 <angel_dimitriev@abv.bg>
Date: Thu, 21 Oct 2021 21:12:50 +0300
Subject: sem 3

---
 Sem. 03/example 1 - gcd (naive).cpp | 21 +++++++++++++++++++++
 1 file changed, 21 insertions(+)
 create mode 100644 Sem. 03/example 1 - gcd (naive).cpp

(limited to 'Sem. 03/example 1 - gcd (naive).cpp')

diff --git a/Sem. 03/example 1 - gcd (naive).cpp b/Sem. 03/example 1 - gcd (naive).cpp
new file mode 100644
index 0000000..65d82d4
--- /dev/null
+++ b/Sem. 03/example 1 - gcd (naive).cpp	
@@ -0,0 +1,21 @@
+#include <iostream>
+
+using namespace std;
+int main()
+{
+	int n, k;
+	cin >> n >> k;
+
+	int min = n < k ? n : k;
+	int gcd = 1;
+	while (min >= 1)
+	{
+		if (n % min == 0 && k % min == 0)
+		{
+			gcd = min;
+		}
+		min--;
+	}
+
+	cout << gcd << endl;
+}
\ No newline at end of file
-- 
cgit v1.3.1-23-gd82d