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

    ID: 400 远端评测题 1000ms 125MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>算法设计初体验一本通编程启蒙

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

说明

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

输入格式

一行两个正整数x0x_0,y0y_0

输出格式

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

样例

3 60
4