From 8ceb0e35278563a3b315f04fc60fc9086d6c7a8a Mon Sep 17 00:00:00 2001
From: Paul Jungeblut <s_jungeb@i08pc38.atis-stud.uni-karlsruhe.de>
Date: Fri, 14 Nov 2014 15:29:22 +0100
Subject: bellmann ford, gcd, lcm, ectended euclid

---
 math/gcd-lcm.cpp | 7 +++++++
 1 file changed, 7 insertions(+)
 create mode 100644 math/gcd-lcm.cpp

(limited to 'math/gcd-lcm.cpp')

diff --git a/math/gcd-lcm.cpp b/math/gcd-lcm.cpp
new file mode 100644
index 0000000..3a0f742
--- /dev/null
+++ b/math/gcd-lcm.cpp
@@ -0,0 +1,7 @@
+ll gcd(ll a, ll b) {
+	return b == 0 ? a : gcd (b, a % b);
+}
+
+ll lcm(ll a, ll b) {
+	return a * (b / gcd(a, b)); //Klammern gegen Overflow
+}
\ No newline at end of file
-- 
cgit v1.2.3