60分求调 TLE#6#7#8#10

#include<bits/stdc++.h>
using namespace std;
int main(){
    int x0, y0;
    int cnt = 0;
    cin >> x0 >> y0;
    for(int p = 1; p <= max(x0, y0); p++){
        for(int q = 1; q <= max(x0, y0); q++){
            if(gcd(p, q) == x0 && lcm(p, q) == y0) cnt++;
        }
    }
    cout << cnt;
    return 0;
}