Ls225, №1071. Greatest Common Divisor of Strings / Leetcode

Задача требует найти наибольшую строку x, которая делит обе строки str1 и str2. При этом x называется делителем для строки s, если строка s может быть разделена на повторяющиеся части x. В данном случае, нужно понять, какая строка x может быть повторена несколько раз, чтобы получились обе строки str1 и str2. Задание проводит анализ строк с точки зрения их повторяющихся шаблонов.