#include<bits/stdc++.h> using namespace std; int gcd(int x,int y){ return x%y==0? y:gcd(y,x%y); } int main() { int x,y; while(cin>>x>>y){ int num=0; for(int i=x;i*i<=x*y;i++){ if(i%x==0&&y%i==0){ int b=x*y/i; int yue=gcd(i,b); if(yue==x){ num+=2; } } } cout<<num<<endl; } return 0; } |
Double click to view unformatted code.