#include <stdio.h> #include <stdlib.h> #include <math.h> int f(int a,int b) { int c=a%b; while(c!=0) { a=b; b=c; c=a%b; } return b; } int main() { int x,y,a,num,i; while(scanf("%d%d",&x,&y)!=EOF) { num=0; a=x*y; for(i=1;i<=a;i++) { if(a%i==0) { if(f(i,a/i)==x) { num++; } } } printf("%d\n",num); } return 0; } |
Double click to view unformatted code.