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

a = n.lcm(m)
b = n.gcd(m)

c = n/b
d = m/b

ss = ""
n.times{|i|
  if i%c==0
    ss += s[i]
  end
}

tt = ""
m.times{|i|
  if i%d==0
    tt += t[i]
  end
}

if ss==tt
  p a
else
  p -1
end

