输入两个正整数 lns="http://www.w3.org/1998/Math/MathML">�0,�0x0,y0,求出满足下列条件的 lns="http://www.w3.org/1998/Math/MathML">�,�P,Q 的个数:
lns="http://www.w3.org/1998/Math/MathML">�,�P,Q 是正整数。
要求 lns="http://www.w3.org/1998/Math/MathML">�,�P,Q 以 lns="http://www.w3.org/1998/Math/MathML">�0x0 为最大公约数,以 lns="http://www.w3.org/1998/Math/MathML">�0y0 为最小公倍数。
试求:满足条件的所有可能的 lns="http://www.w3.org/1998/Math/MathML">�,�P,Q 的个数。
3 60
4
P,Q 有 lns="http://www.w3.org/1998/Math/MathML">44 种:
对于 lns="http://www.w3.org/1998/Math/MathML">100%100% 的数据,lns="http://www.w3.org/1998/Math/MathML">2≤�0,�0≤1052≤x0,y0≤105。