vijos 1131 枚举

#include"stdio.h"
__int64 gcd(__int64 a,__int64 b)
{
    return b==0?a:gcd(b,a%b);
}
int main()
{
    int i,j;
    __int64 x,y;
    scanf("%I64d%I64d",&x,&y);
    __int64 ans=x*y;
    int count=0;
    for(i=x;i<=y;i+=x)
        if(ans%i==0)
        if(gcd(ans/i,i)==x)
        count++;
    printf("%d\n",count);
    return 0;

}