#include <bits/stdc++.h>
using namespace std;
bool check(string a, string b) {
  string t = "";
  long long i;
  for (i = 0; i < (a.length()) / (b.length()); i++) t += b;
  return t == a;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  long long i, j, n, m, k, cnt = 0, ans = 0, t = 1;
  string a, b;
  cin >> a >> b;
  n = a.length(), m = b.length();
  set<string> st;
  for (i = 1; i * i <= n; i++) {
    if (n % i == 0) {
      string s = a.substr(0, i);
      if (check(a, s)) st.insert(s);
      if (i * i != n) {
        s = a.substr(0, n / i);
        if (check(a, s)) st.insert(s);
      }
    }
  }
  for (i = 1; i * i <= m; i++) {
    if (m % i == 0) {
      string s = b.substr(0, i);
      if (check(b, s)) {
        if (st.count(s)) ans++;
      }
      if (i * i != m) {
        s = b.substr(0, m / i);
        if (check(b, s)) {
          if (st.count(s)) ans++;
        }
      }
    }
  }
  cout << ans << '\n';
  return 0;
}
