findSmallestDivisor

findSmallestDivisor.py

def findSmallestDivisor(s,t):
    if(check_if_divisible(s, t)):
        return len(find_shortest_repeating_substring(t))
    else:
        return -1

def check_if_divisible(s, t):
    is_length_divisible = (len(s) % len(t)) == 0
    if(is_length_divisible):
        return t*(len(s)//len(t)) == s

def find_shortest_repeating_substring(string):
    for x in range(1, len(string)):
        substring = string[:x]

        if substring * (len(string)//len(substring)) == string:
            return substring
    return string