N,M=gets.split.map &:to_i
S=gets.chomp
T=gets.chomp
if N>M then
  N.times{|i|
    if ((M*i)%N)==0 && S[i]!=T[(M*i)/N] then
      p -1
      exit
    end
  }
end
if M<N then
  M.times{|i|
    if ((N*i)%M)==0 && T[i]!=S[(N*i)/M] then
      p -1
      exit
    end
  }
end
p M.lcm(N)