CCCPaste

Untitled

#include 
#include 
#include 
using namespace std;

int main() {
    int b, j;
    cin >> b >> j;
    
    map m;
    
    for(int i = 1; i <= sqrt(b); i++) {
        if(b % i == 0) {
            m[i]++;
            
            if(i != b / i) {
                m[b / i]++;
            }
        }
    }
    int result = 0;
    for(int i = 1; i <= sqrt(j); i++) {
        if(j % i == 0) {
            m[i]++;
            
            if(m[i] == 2) {
                result++;
            }
            
            if(i != j / i) {
                m[j / i]++;
                if(m[j / i] == 2) {
                    result++;
                }
            }
            
        }
    }
    cout << result << endl;
    return 0;
}