30分 、
#include<bits/stdc++.h> using namespace std; int main(){ int n,m,ans=0; cin>>n>>m; for(int i=m;i<=n;i++){ int j=n*m/i; if(__gcd(i,j)==n&&i*j/__gcd(i,j)==m) ans++; } cout<<ans; return 0;}