n, m = gets.split.map(&:to_i)
s = gets.chomp
t = gets.chomp

x = n.lcm(m)
step_s = x / n
step_t = x / m
l = step_s.lcm(step_t)

puts (x / l).times.all? { |i| s[l / step_s * i] == t[l / step_t * i] } ? x : -1