#include <bits/stdc++.h>
using namespace std;
const int inf = (int)1e9;
const int mod = (int)1e9 + 7;
const double pi = acos(-1.0);
const double eps = 1e-9;
long long n, m, x, y, d;
string second, t;
int a[26][1000500];
int b[26][1000500];
long long gcd(long long a, long long b) {
  if (a == 0 || b == 0) return a + b;
  return gcd(b, a % b);
}
int main() {
  cin >> n >> m;
  getline(cin, second);
  getline(cin, second);
  getline(cin, t);
  x = (int)second.size();
  y = (int)t.size();
  d = gcd(x, y);
  for (int i = 0; i < x; i++) {
    int c = second[i] - 'a';
    a[c][i % d]++;
  }
  long long ans = 0;
  for (int i = 0; i < y; i++) {
    int c = t[i] - 'a';
    ans += a[c][i % d];
  }
  ans *= m / (x / d);
  cout << m * y - ans;
  return 0;
}
