题目描述 Description
小单同学刚学习了一个数分解成几个素数（也叫质数）因子相乘的知识。
例如：12=2*2*3；25=5*5；144=2*2*2*2*3*3······等，比如，第一个表达式，说明12这个整数可以分解出2、2、3这三个质数因子。老师给他布置了一个作业，小单看来看去，怎么都不会做，只好虚心求教各位同学（他自己睡觉去了！）
问题是这样的：已知两个正整数a，b；请问a，b相同的素（质）因子有几个。请输出个数。例如：12与144 相同的素（质）因子为2,2,3；则输出3。12与25 相同的素（质）因子没有；则输出0。
输入描述 Input Description
第一行两个数：a，b，中间用一个空格分隔。
输出描述 Output Description
一个整数，表示a和b相同的素（质）因子个数。
样例输入 Sample Input
12 144
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
对于50%的数据，保证2≤a，b≤100
对于100%的数据，保证2≤a，b≤10000
syq命题。
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int a[110],b[110],ans=0; int main(){ int x,y,i=2,aq=0,bq=0,j; scanf("%d%d",&x,&y); while(x!=1){ if(x%i==0){x/=i;a[++aq]=i;} else i++; } i=2; while(y!=1){ if(y%i==0){y/=i;b[++bq]=i;} else i++; } i=1,j=1; while(1){ if(i>aq||j>bq) break; if(a[i]==b[j]) {ans++,i++,j++;continue;} if(a[i]>b[j]) j++; else if(a[i]<b[j]) i++; } printf("%d ",ans); return 0; }