#include <bits/stdc++.h>
using namespace std;
using namespace std;
string str1, str2;
bool chk(string str, long long int seg_size) {
  if (str.size() % seg_size != 0)
    return false;
  else {
    for (int i = 0; i < str.size(); i++) {
      if (str[i] != str1[i % seg_size]) return false;
    }
  }
  return true;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  long long int ans = 0;
  cin >> str1 >> str2;
  for (int i = 1; i <= min(str1.size(), str2.size()); i++) {
    ans += (chk(str1, i) && chk(str2, i));
  }
  cout << ans << endl;
  return 0;
}
