From 5c3b97fb2572ce8940439abd0652d2a7f7a623bd Mon Sep 17 00:00:00 2001
From: Syndamia <kamen@syndamia.com>
Date: Sun, 11 Jan 2026 13:43:39 +0200
Subject: feat(Week13): Add solutions to most exercises

---
 Week13/Exercise16.cpp | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 Week13/Exercise16.cpp

(limited to 'Week13/Exercise16.cpp')

diff --git a/Week13/Exercise16.cpp b/Week13/Exercise16.cpp
new file mode 100644
index 0000000..66f8e11
--- /dev/null
+++ b/Week13/Exercise16.cpp
@@ -0,0 +1,19 @@
+#include <iostream>
+
+unsigned gcd(unsigned a, unsigned b) {
+	if (a == b)
+		return a;
+	else if (a < b)
+		return gcd(b, a);
+	else
+		return gcd(a - b, b);
+}
+
+int main() {
+	unsigned a, b;
+	std::cin >> a >> b;
+
+	std::cout << gcd(a, b) << std::endl;
+
+	return 0;
+}
-- 
cgit v1.3.1-23-gd82d