feat(Week13): Add solutions to most exercises

1 files changed, 19 insertions, 0 deletions

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;
+}