#include <bits/stdc++.h>
using namespace std;
const int maxn = 1000000 + 100;
long long N, M;
int cnt[maxn][50];
char str1[maxn];
char str2[maxn];
long long l1, l2, len, p;
long long gcd(long long a, long long b) {
  long long t;
  while (b) {
    t = b;
    b = a % b;
    a = t;
  }
  return a;
}
int main() {
  scanf("%I64d%I64d", &N, &M);
  scanf("%s%s", str1, str2);
  l1 = strlen(str1);
  l2 = strlen(str2);
  long long gc = gcd(l1, l2);
  len = l1 / gc * l2;
  p = N * l1 / len;
  for (int i = 0; i < l1; i++) cnt[i % gc][str1[i] - 'a']++;
  long long res = len;
  for (int i = 0; i < l2; i++) res -= cnt[i % gc][str2[i] - 'a'];
  printf("%I64d\n", res * p);
  return 0;
}
