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

s = gets.chomp
t = gets.chomp

g = n.gcd(m)

ans = true
g.times do |k|
    ds = s[(n / g) * k]
    dt = t[(m / g) * k]
    ans = ds == dt
end

if ans then    
    puts n*m/g 
else
    puts -1
end