From 7881119e0914b9207568918fcf868eea84ef3d78 Mon Sep 17 00:00:00 2001
From: Angeld55 <angel_dimitriev@abv.bg>
Date: Sat, 28 Nov 2020 01:45:44 +0200
Subject: sem 8

---
 Sem. 03/GCD_solution3_Eucid.cpp | 25 +++++++++++++++++++++++++
 1 file changed, 25 insertions(+)
 create mode 100644 Sem. 03/GCD_solution3_Eucid.cpp

(limited to 'Sem. 03/GCD_solution3_Eucid.cpp')

diff --git a/Sem. 03/GCD_solution3_Eucid.cpp b/Sem. 03/GCD_solution3_Eucid.cpp
new file mode 100644
index 0000000..f190a90
--- /dev/null
+++ b/Sem. 03/GCD_solution3_Eucid.cpp	
@@ -0,0 +1,25 @@
+#include <iostream>
+
+using namespace std;
+
+int main()
+{
+	int n, k;
+
+	cin >> n >> k;
+
+	if (n < k) //swap
+	{
+		int temp = n;
+		n = k;
+		k = temp;
+	}
+	
+	while (k != 0)
+	{
+		int div = n % k;
+		n = k;
+		k = div;
+	}
+	cout << n << endl;
+}
\ No newline at end of file
-- 
cgit v1.3.1-23-gd82d