开始 2024-08-20 18:00:00

2024年度蓝桥杯省赛集训NO.7

结束 2024-09-30 16:00:00
Contest is over.
当前 2024-12-22 22:08:18

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

描述

输入两个正整数x_0,y_0,求出满足下列条件的P,Q的个数:
1.P,Q是正整数。
2.要求P,Qx_0为最大公约数,以y_0为最小公倍数。
试求:满足条件的所有可能的P,Q的个数。

输入

一行两个正整数x_0,y_0

输出

—行一个数,表示求出满足条件的P,Q的个数。

样例

输入

3 60

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 64 MB
提交