问题1764--求满足条件的P、Q

1764: 求满足条件的P、Q

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 9
[提交] [状态] [讨论版] [命题人:]

题目描述

输入两个正整数x，y（2≤x≤100000，2≤y≤100000）。求出满足下列条件的p，q的个数；（1）p，q是正整数；（2）要求p，q以x为最大公约数，以y为最小公倍数。

输入

一行两个整数x和y。

输出

一行一个整数num，表示满足条件的p，q的组合个数。

样例输入 Copy 

3 60

样例输出 Copy 

4

提示

NOIP2001普及组 T2

【样例说明】
满足条件的p，q组合如下：
3 60
15 12
12 15
60 3

来源/分类

入门组 递推算法 CCF_NOI官方真题 
[提交] [状态]