Skip to content

Commit 6459b93

Browse files
authored
Update greatest-common-divisor-of-strings.py
1 parent 5042eb2 commit 6459b93

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

Python/greatest-common-divisor-of-strings.py

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ def check(s, common):
1616
i = (i+1)%len(common)
1717
return True
1818

19-
def gcd(a, b): # Time: O((logn)^2)
19+
def gcd(a, b): # Time: O(log(min(a, b)))
2020
while b:
2121
a, b = b, a % b
2222
return a

0 commit comments

Comments
 (0)