N, M = gets.split.map(&:to_i) 
S = gets.chomp
T = gets.chomp
L = N.lcm(M)
n = L/N
m = L/M
i = 0
loop do
  s = i * n.lcm(m) / n
  t = i * n.lcm(m) / m
  break if s >= N || t >= M
  if S[s] != T[t]
    p -1; exit
  end
  i += 1
end
p L
