Merge pull request TheAlgorithms#136 from JuantAldea/euclidean_gcd

Adding Euclidean GCD algorithm
daleSys · Oct 17, 2017 · 6882321 · 6882321
2 parents 54eb79f + 2480eac
commit 6882321
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/other/euclidean_gcd.py b/other/euclidean_gcd.py
@@ -0,0 +1,18 @@
+# https://en.wikipedia.org/wiki/Euclidean_algorithm
+
+def euclidean_gcd(a, b):
+    while b:
+        t = b
+        b = a % b
+        a = t
+    return a
+
+def main():
+    print("GCD(3, 5) = " + str(euclidean_gcd(3, 5)))
+    print("GCD(5, 3) = " + str(euclidean_gcd(5, 3)))
+    print("GCD(1, 3) = " + str(euclidean_gcd(1, 3)))
+    print("GCD(3, 6) = " + str(euclidean_gcd(3, 6)))
+    print("GCD(6, 3) = " + str(euclidean_gcd(6, 3)))
+
+if __name__ == '__main__':
+    main()