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

s = gets.chomp
t = gets.chomp

l = n.lcm(m)

x = Array.new(l)

n.times do |i|
  j = i * (l / n) + 1
  x[j] = s[i]
end

m.times do |i|
  j = i * (l / m) + 1
  if x[j].nil?
    x[j] = t[i]
  else
    if x[j] != t[i]
      puts -1
      exit
    end
  end
end

puts l