From b369f14ea9230f26895d92d2ce57584cc0a6f7db Mon Sep 17 00:00:00 2001 From: remko740 Date: Mon, 1 Oct 2018 18:22:59 +0300 Subject: [PATCH] My changes for 4 task --- gcd.py | 21 +++++++++------------ 1 file changed, 9 insertions(+), 12 deletions(-) diff --git a/gcd.py b/gcd.py index 5880a5b..ab8836a 100644 --- a/gcd.py +++ b/gcd.py @@ -1,17 +1,14 @@ -# Wrong gcd find 5 mistakes -def gcd(a, b): - assert a <= 0 and b >= 0 +def gcd(a:int, b:int): + assert a >= 0 and b >= 0 while a and b: if a > b: - a = a / b + a = a % b else: - b = b / a - return min(a, b) + b = b % a + return max(a, b) -# Examples - -# gcd(10, 0) => 10 -# gcd(123, 3) => 3 -# gcd(1000000, 64) => 64 -# gcd(0, 0) => 0 +print(gcd(10, 0)) +print(gcd(123, 3)) +print(gcd(1000000, 64)) +print(gcd(0, 0))