#include <bits/stdc++.h>
using namespace std;
int main() {
  string a, b;
  cin >> a >> b;
  int ans = 0;
  for (int i = 0; i < a.size(); i++) {
    if (a.size() % (i + 1) || b.size() % (i + 1)) continue;
    bool flag = true;
    for (int j = 0; j < a.size(); j++)
      if (a[j] != a[j % (i + 1)]) {
        flag = false;
        break;
      }
    if (flag)
      for (int j = 0; j < b.size(); j++)
        if (b[j] != a[j % (i + 1)]) {
          flag = false;
          break;
        }
    ans += flag;
  }
  cout << ans << endl;
  return 0;
}
