输入二个正整数x0,y0,求出满足下列条件的P,Q的个数
输入二个正整数x0,y0( 2 ≤ x0 < 100000, 2 ≤ y0 ≤ 1000000 ),求出满足下列条件的P,Q的个数 条件: 1.P,A是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数.
![HBC16691[NOIP2001]最大公约数和最小公倍数问题题解
-第1张图片-东莞河马信息技术 HBC16691[NOIP2001]最大公约数和最小公倍数问题题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/upload/2023/11/20231118133002170028540278556.jpeg)
(图片来源网络,侵删)
输入二个正整数x0,y0,求出满足下列条件的P,Q的个数
输入二个正整数x0,y0( 2 ≤ x0 < 100000, 2 ≤ y0 ≤ 1000000 ),求出满足下列条件的P,Q的个数 条件: 1.P,A是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数.