Skip to content

Commit a1235f0

Browse files
committed
Fix brain-gcd game
1 parent 0579546 commit a1235f0

File tree

1 file changed

+4
-9
lines changed

1 file changed

+4
-9
lines changed

brain_games/scripts/games/brain_gcd.py

Lines changed: 4 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -18,15 +18,10 @@ def get_second_number(first_number, random_member):
1818
return second_number
1919

2020

21-
def get_gcd(num_1, num_2):
22-
max_num = num_1 if num_1 > num_2 else num_2
23-
gcd = 1
24-
counter = 2
25-
while counter <= max_num / 2:
26-
if num_1 % counter == 0 and num_2 % counter == 0:
27-
gcd = counter
28-
counter += 1
29-
return gcd
21+
def get_gcd(a, b):
22+
while b != 0:
23+
a, b = b, a % b
24+
return a
3025

3126

3227
def get_game_data():

0 commit comments

Comments
 (0)