2
1
1
0
0
0
0
0
姚天宇
高级光能
高级光能
cin>>a>>b;
for(int i=2;i<=sqrt(a);i++){
while(a%i==0){
a/=i;
c[i]++;
}
}
if(a!=1) c[a]++;
for(int i=2;i<=sqrt(b);i++){
while(b%i==0){
b/=i;
d[i]++;
}
}
if(b!=1) c[b]++;
for(int i=1;i<=10000000;i++) if(c[i]!=0&&d[i]!=0)cnt++;
cout<<cnt;
0
0
0
0