Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <cstdio>
- long long n,k,ans;
- long long lcm(long long x,long long y){
- long long a=x,b=y;
- while (a && b){
- if (a>b) a%=b;
- else b%=a;
- }
- a+=b;
- return (x/a)*y;
- }
- int main(){
- freopen("input.txt","r",stdin);
- freopen("output.txt","w",stdout);
- scanf("%I64d%I64d",&n,&k);
- for (long long g=1;g*g<=k;g++)
- if (k%g==0){
- if (lcm(k,(n/k)*g)==n) ++ans;
- if (g*g!=k && lcm(k,n/g)==n) ++ans;
- }
- printf("%I64d",ans);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment