/ OPS / 题库 /

最小公倍数和最大公约数问题

最小公倍数和最大公约数问题

#描述#
输入二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求出满足下列条件的P、Q的个数。

条件:1.P、Q是正整数
2.要求P、Q以xO为最大公约数,以yO为最小公倍数。

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

#格式#
##输入格式##
两个正整数

##输出格式##
满足条件的所有可能的两个正整数的个数

#样例1#
##样例输入1##
3 60

##样例输出1##
4

#限制#
每个测试点1s

#提示#
说明:(不用输出)此时的 P Q 分别为:
3 60
15 12
12 15
60 3
所以,满足条件的所有可能的两个正整数的个数共4种

#来源#
noip2001普及组第二题

信息

ID
3148
难度
9
分类
category1category2 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者

相关

在下列训练计划中:

二十八章经训练计划