#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; for(i=x0;i<=(x0+y0)/2;i++) for(j=x0;j<=(x0+y0)/2;j++) { if(gcd(i,j)==x0 &&(i*j)/gcd(i,j)==y0) cnt++; } printf("%d\n",cnt*2); } return 0; } |
Double click to view unformatted code.