Commit e46daa28 by Tobias Langer

Fixed gcd algorithm.

parent 0df44cd0
...@@ -46,6 +46,8 @@ def query_yes_no(question, default=None): ...@@ -46,6 +46,8 @@ def query_yes_no(question, default=None):
return False return False
def gcd(a, b): def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b) return gcd(b, a % b)
def lcm(a, b): def lcm(a, b):
......
Markdown is supported
0% or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or sign in to comment