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

l = n*m/(n.gcd(m))
ans = []

n.times do |i|
  tmp = i*(l/n)
  ans[tmp] = s[i]
end

flag = true
m.times do |i|
  tmp = i*(l/m)
  if !(ans[tmp] == nil or ans[tmp] == t[i])
    flag = false
    break
  end
end

if flag
  puts(l)
else
  puts("-1")
end
