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

    ID: 496 传统题 1000ms 64MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>http://bas.ssoier.cn:8086/problem_show.php?pid=3460算法设计初体验

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

Description

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

Input Format

一行两个正整数$x_0$,$y_0$。

Output Format

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

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3460 算法设计初体验