HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1289: PQ数

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：36 通过：6
提交提交记录统计Web Board

题目描述

输入两个正整数x0，y0(2<=x0<100000，2<=y0<=1000000)求出满足下列条件的P、Q的个数:
(A)P、Q是正整数。
(B)要求P、Q以x0为最大公约数，以y0为最小公倍数。

输入格式

一行，两个正整数x0,y0

输出格式

一行，一个正整数代表P,Q个数

输入样例 复制 

3 60

输出样例 复制 

4

数据范围与提示

说明:此时的P和Q分别为:
3 和60
15和12
12和15
60和3
所以，满足条件的所有可能的两个正整数的个数共4种。

分类标签