TaroJiroDividing.cpp

class TaroJiroDividing {
    public:
    int getNumber(int A, int B) {
      set<int> hash;
      hash.insert(A);
      for(;A%2==0;)
        {
          A/=2;
          hash.insert(A);
        }

      int cnt=0;
      if(hash.count(B)!=0)
        cnt++;

      for(;B%2==0;)
        {
          B/=2;
          if(hash.count(B)!=0)
            cnt++;
        }
      return cnt;
    }
};