1071. Greatest Common Divisor of Strings

fun gcdOfStrings(str1: String, str2: String): String {
    return when {
        str2.length > str1.length -> gcdOfStrings(str2, str1)
        str2 == str1 -> str1
        str1.startsWith(str2) -> gcdOfStrings(str1.substring(str2.length), str2)
        else -> ""
    }
}