题库/P0458

#P0458. 【例83.4】最大公约数和最小公倍数

    远端评测题 难度: 普及− 标签>一本通编程启蒙基础数论最大公约数最小公倍数枚举辗转相除法教材配套一本通·第83章
时间限制1000 ms
内存限制125 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0458 · 【例83.4】最大公约数和最小公倍数

退出在线编程模式
普及− 读懂题意，让每一次思考成为成长。
时间限制1000 ms
内存限制125 MiB
通过率—0 / 0 次提交

说明

输入两个正整数x0x_0,y0y_0，求出满足下列条件的PP,QQ的个数:
1.PP,QQ是正整数。
2.要求PP,QQ以x0x_0为最大公约数，以y0y_0为最小公倍数。
试求:满足条件的所有可能的PP,QQ的个数。

输入格式

一行两个正整数x0x_0,y0y_0。

输出格式

—行一个数，表示求出满足条件的PP,QQ的个数。

样例

3 60
4

题目信息

#514
通过率查看记录
—

暂无提交记录

练习难度 普及−
时间限制
1000ms
内存限制
125MiB

题目标签

暂无标签
上传者
教师题解