#include <bits/stdc++.h>
#include <numeric>
using namespace std;
typedef long long ll;

string s,t;
ll n,m;

int gcd(int a, int b){
  return b?gcd(b,a%b):a;
}

int main() {
  cin >> n >> m >> s >> t;
  int g = gcd(n,m);
  
    for(int i=0; i<n; i++){
      if(i*m%n==0 && s[i]!=t[i*m/n]){
        cout << "-1" << endl;
        return 0;
      }
    }

  cout << n*m/g << endl;
  return 0;
}