Problem 3124 --最大公约数和最小公倍数问题

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

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $165$ 正确数量 $76$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

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

条件:

1. P,Q是正整数;

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

试求:

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


每个测试文件只包含一组测试数据,每组两个正整数x0和y0(2<=x0<100000,2<=y0<=1000000)


对于每组输入数据,输出满足条件的所有可能的两个正整数的个数。

下面是对样例数据的说明:

输入3 60

此时的P Q分别为:

    3     60
    15   12
    12   15
    60   3

所以,满足条件的所有可能的两个正整数的个数共4种。


3 60
4

推荐代码 查看3124 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 奥利给 570045 2020-03-11 13:02:07
内存最少[$0 $KB] 淡意的温柔 592713 2020-06-09 07:10:35
第一AC 计爱玲 559894 2019-12-29 11:42:23
第一挑战 计爱玲 559894 2019-12-29 11:42:23

赛题来源/所属竞赛 NOIP全国联赛普及组 2001年NOIP全国联赛普及组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1494 2019-2020-1学期《Python语言程序设计》期末考试【19数据科学12班】 2020-01-05 10:00:00 请登录