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