1324: 满足关系的几组数

内存限制:5 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

    二个正整数x0,y0(2≤x0≤100000, 2≤y0≤1000000),求满足下列条件的P, Q的个数。
    条件:
    1.P, Q是正整数;
    2.要求P,Q以x0为最大公约数,以y0为最小公倍数。
    试求:满足条件的所有可能的两个正整数的个数。

输入格式

    输入x0和y0

输出格式

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

输入样例 复制

3 60

输出样例 复制

4

数据范围与提示

样例说明:此时的P Q分别为:
3 60
15 12
12 15
60 3

分类标签