Решение

fun gcdOfStrings(str1: String, str2: String): String {
    if (str1 + str2 != str2 + str1) return "" // Проверяем, могут ли строки быть кратными одной подстроке
    fun gcd(a: Int, b: Int): Int = if (b == 0) a else gcd(b, a % b) // НОД длин строк
    return str1.substring(0, gcd(str1.length, str2.length)) // Возвращаем подстроку длины НОД
}