数论专题训练K

Description

输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 

条件: 1.P,Q是正整数 

2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 

试求:满足条件的所有可能的两个正整数的个数.

Input

输入二个正整数x0,y0

Output

满足条件的所有可能的两个正整数的个数.

Sample Input

3 60

Sample Output

4

 

代码

数论专题训练K_第1张图片

更多做题心得的详情请查看(记得关注哦)https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd

 

你可能感兴趣的:(oj做题--心得与体会)