#include <bits/stdc++.h>
const long long MXN = 1e5 + 3;
const long long MNN = 1e3 + 1;
const long long MOD = 1e9 + 7;
const long long INF = 1e18;
const long long OO = 1e9 + 500;
using namespace std;
string s, ss;
vector<int> v;
int ans;
int main() {
  ios_base::sync_with_stdio(0), cout.tie(0), cin.tie(0);
  ;
  cin >> s >> ss;
  string tt = "";
  for (int i = 1; i <= min(s.size(), ss.size()); i++) {
    tt += s[i - 1];
    int ok = 0;
    if (s.size() % i == 0 && ss.size() % i == 0) {
      string t = "";
      for (int j = 1; j <= max(s.size(), ss.size()) / i; j++) {
        t += tt;
        if (t == s) {
          ok++;
        }
        if (t == ss) {
          ok++;
        }
      }
      if (ok == 2) {
        ans++;
      }
    }
  }
  cout << ans;
  return 0;
}
