#include <bits/stdc++.h>
using namespace std;

long int gcd(long int a,long int b){
    if(b==0) return a;
    return gcd(b,a%b);
}

int main(){
    
    long int N,M;
    string S,T;
    cin>>N>>M>>S>>T;
    long int k=gcd(N,M);
    long int a=N/gcd(N,M),b=M/gcd(N,M);
    bool flag=true;
    for(int i=0;i<k;i++){
        if(S[i*a]!=T[i*b]) flag=false;
    }
    if(flag) cout<<a*M<<endl;
    else cout<<-1<<endl;
    
}
