N, M = gets.split.map(&:to_i)
S = gets.chomp.chars.reverse
T = gets.chomp.chars.reverse
L = N.lcm(M)

si = 0
ti = 0

while !S.empty? && !T.empty?
  if si == ti
    if S.last != T.last
      puts -1
      exit
    end

    ti += L / M
    si += L / N
    S.pop
    T.pop
  elsif si < ti
    si += L / N
    S.pop
  else
    ti += L / M
    T.pop
  end
end

puts L
