import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;
import std.numeric;


void main()
{
  long a, b;
  readf("%s %s\n", &a, &b);
  auto n = gcd(a, b);

  int[long] cnt;

  long x = 2;
  while (n != 1) {
    if (n % x == 0) {
      cnt[x]++;
      while (n % x == 0) {
        n /= x;
      }
    }
    x++;
  }

  writeln(cnt.keys.length + 1);
}
