#include <bits/stdc++.h>

using namespace std;

long gcd(long a, long b){
  
  while(a%b){
   long r=a%b;
   a=b;
   b=r; 
  }
  
 return b;
}


int main(){
  long n,m;
  cin >> n >> m;
  string s,t;
  cin >> s >> t;
  
  long g=gcd(n,m);
  long res=n/g*m;
  for(int k=0;k<g;k++) if(s[k*n/g]!=t[k*m/g]) res=-1;

  
  
  
  
  
  
 cout << res << endl;
  
}