sem 3

1 files changed, 24 insertions, 0 deletions

diff --git a/Sem. 03/example 2 - gcd (euclid).cpp b/Sem. 03/example 2 - gcd (euclid).cpp
new file mode 100644
index 0000000..4f2a97d
--- /dev/null
+++ b/Sem. 03/example 2 - gcd (euclid).cpp
@@ -0,0 +1,24 @@
+#include <iostream>
+
+using namespace std;
+int main()
+{
+	int n, k;
+	cin >> n >> k;
+
+	if (n < k) //swap
+	{
+		int temp = k;
+		n = k;
+		k = temp;
+	}
+	
+	while (k != 0)
+	{
+		int mod = n % k;
+		n = k;
+		k = mod;
+	}
+
+	cout << n << endl;
+}
\ No newline at end of file