问题标题: 《于保伟家长》

2
1

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
我要回答