#include<stdio.h> #include<string.h> #include <math.h> #define Max 1000 int gcd(int a,int b) { while(b!=0) { int t=a%b; a=b; b=t; } return a; } int main() { int x0,y0,i,j,cnt; while(scanf("%d %d",&x0,&y0)!=NULL) { cnt=0; // if(gcd(y0,x0)==x0 &&(y0*x0)/gcd(y0,x0)==y0) // cnt++; for(i=x0;i<=y0;i++) for(j=x0;j<=y0;j++) { if(gcd(i,j)==x0 &&(i*j)/gcd(i,j)==y0) cnt++; } printf("%d\n",cnt); } return 0; } |
Double click to view unformatted code.