wikioi如何促进和开展信息学竞赛的辅导工作
2021-06-24
最大公约数和最小公倍数问题pascal最优先最小公倍数y0除以最大公约数x0得到一个新数a，
求出把a分解为a=p1*q1=p2*q2=p3*q3=……=pn*qn的形式（其中p1，q1皆为整数，且p1，q1互质p2，q2……等类似）
则对应的p，q为
p=p1*x0=p2*x0=p3*x0=……
q=q1*x0=q2*x0=q3*x0=……优化：
此题只需要知道有多少种不同的方式
所以可以对
a分解质因数
a=m1^a2*m2^a2*...