From c47ebb2eb63cc009120aacf6c2901eec1327ed8b Mon Sep 17 00:00:00 2001 From: Ruslan Karelov Date: Fri, 28 Sep 2018 12:05:11 +0300 Subject: [PATCH 1/3] Fix bug --- gcd.py | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/gcd.py b/gcd.py index 5880a5b..7346d17 100644 --- a/gcd.py +++ b/gcd.py @@ -1,12 +1,14 @@ # Wrong gcd find 5 mistakes def gcd(a, b): - assert a <= 0 and b >= 0 + assert a >= 0 and b >= 0 while a and b: if a > b: a = a / b + break else: b = b / a + break return min(a, b) # Examples From df9bea300c1f0e4f3b948cd7348f3c241d3c5712 Mon Sep 17 00:00:00 2001 From: Ruslan Karelov Date: Fri, 28 Sep 2018 23:01:42 +0300 Subject: [PATCH 2/3] Fixed bug second time --- gcd.py | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) diff --git a/gcd.py b/gcd.py index 7346d17..595d065 100644 --- a/gcd.py +++ b/gcd.py @@ -1,15 +1,15 @@ # Wrong gcd find 5 mistakes -def gcd(a, b): +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 break else: - b = b / a + b = b % a break - return min(a, b) + return max(a, b) # Examples From 96d9d8a95d49f9da8b0bf50407f0e7e91ea6afa6 Mon Sep 17 00:00:00 2001 From: Ruslan Karelov Date: Sat, 29 Sep 2018 11:33:38 +0300 Subject: [PATCH 3/3] Fixet bugsthird time --- gcd.py | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) diff --git a/gcd.py b/gcd.py index 595d065..865ee7d 100644 --- a/gcd.py +++ b/gcd.py @@ -1,15 +1,13 @@ # Wrong gcd find 5 mistakes def gcd(a:int, b:int): - assert a >= 0 and b >= 0 + assert a > 0 and b > 0 while a and b: if a > b: a = a % b - break else: b = b % a - break - return max(a, b) + return a + b # Examples