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

1764: 求满足条件的P、Q

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

题目描述

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

输入

一行两个整数x和y。

输出

第1行一个整数num，表示满足条件的p，q的个数。
接下来num行，每行两个整数，表示一个满足条件的p，q组合。

样例输入 Copy 

3 60

样例输出 Copy 

4

提示

NOIP2001普及组 T2

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

来源/分类

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