#include <bits/stdc++.h>
using namespace std;
string st, s, x;
int ans;
bool func(string r, int x) {
  for (int k = 1; k <= x; k++) {
    for (int j = k - 1; j < r.size(); j += x) {
      if (r[k - 1] != r[j]) return false;
    }
  }
  return true;
}
int main() {
  cin >> st >> s;
  int n = st.size(), m = s.size(), z = min(n, m);
  x = st + s;
  for (int i = 1; i <= z; i++) {
    if (n % i == 0 && m % i == 0) {
      if (func(x, i)) ans++;
    }
  }
  cout << ans;
  return 0;
}
