#include <bits/stdc++.h>
using namespace std;
string a, b;
bool check(string s, long long int m) {
  for (long long int i = 0; i < s.size(); i++) {
    if (a[i % m] != s[i]) {
      return false;
    }
  }
  return true;
}
signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cin >> a >> b;
  long long int cnt = 0, i;
  for (i = 1; i < a.size() + b.size(); i++) {
    if (a.size() % i == 0 && b.size() % i == 0) {
      if (check(a, i) && check(b, i)) {
        cnt++;
      }
    }
  }
  cout << cnt << endl;
}
