added examples for sem 3

1 files changed, 32 insertions, 0 deletions

diff --git a/Sem. 3/GCD_solution1.cpp b/Sem. 3/GCD_solution1.cpp
new file mode 100644
index 0000000..58ea35b
--- /dev/null
+++ b/Sem. 3/GCD_solution1.cpp
@@ -0,0 +1,32 @@
+#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 = 1;
+	int result; 
+	while (devider <= k)
+	{
+		if (n % devider == 0 && k % devider == 0)
+		{
+			result = devider;
+		}
+		devider++;
+	}
+
+	cout << result;
+	
+
+}
\ No newline at end of file