Problem 02 of 75

Greatest Common Divisor of Strings

EasyNot solved yetInterview me on this
Before you code · which pattern fits?

The problem

For two strings s and t, we say "t divides s" if s = t + t + … + t (t concatenated one or more times).

Given two strings str1 and str2, return the largest string x such that x divides both str1 and str2.

gcd("ABCABC","ABC") → "ABC" gcd("ABABAB","ABAB") → "AB" gcd("LEET","CODE") → ""

Your solution runs against 3 unit tests, including edge and large-value cases.

Loading...

Test console · 3 unit tests

Submit your code to run it against all 3 unit tests. Results appear here.

JavaScript, TypeScript & Python run sandboxed in your browser; other languages run on the execution server. Your code is saved locally as you type.

Hint

Reference solution

Video explanation

Greatest Common Divisor of Strings, explainedNeetCodeIO