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;}