def common_prefix_util(str1, str2):
    i = 0
    limit = min(len(str1), len(str2))
    while i < limit and str1[i] == str2[i]:
        i += 1
    return str1[:i]