From cc0e9bfb772bce32f35d3b36d0a7b28d60e8b4b2 Mon Sep 17 00:00:00 2001
From: Sobottasgithub <patrick.schulze.ofp@gmail.com>
Date: Mon, 17 Nov 2025 07:12:59 +0100
Subject: [PATCH] Hausaufgabe

---
 Algorithms | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 Algorithms

diff --git a/Algorithms b/Algorithms
new file mode 100644
index 0000000..061ed8d
--- /dev/null
+++ b/Algorithms
@@ -0,0 +1,38 @@
+public class Algorithm {
+		// Nr 2
+	    public int binarySearch(int[] arr, int left, int right, int target) {
+		    if (left > right) {
+		        return -1;
+		    }
+
+		    int mid = left + (right - left) / 2;
+
+		    if (arr[mid] == target) {
+		        return mid;
+		    }
+
+		    if (target < arr[mid]) {
+		        return binarySearch(arr, left, mid - 1, target);
+		    }
+
+		    return binarySearch(arr, mid + 1, right, target);
+		}
+
+		// NR 1
+		public int ggt(int m, int n) {
+    		while (n != 0) {
+        		int rest = m % n;
+        		m = n;
+        		n = rest;
+    		}
+    		return m;
+		}
+
+		// NR 3
+		public long potenz(long a, int b) {
+    		if (b == 0) {
+        		return 1;
+    		}
+    		return a * potenz(a, b - 1);
+		}
+}