最大公约数和最小公倍数问题2 - 题目 - Liuser's OJ

时间限制：2000 ms 内存限制：128 MiB 标准输入输出

题目类型：传统评测方式：文本比较

上传者： root

登录后才可以提交提交记录统计讨论题解

输入 2 个正整数,求出满足下列条件的 P,Q 的个数。

条件:
1. P,Q是正整数;

2. 要求P,Q 以为最大公约数,以为最小公倍数.

试求:满足条件的所有可能的 2 个正整数的个数

2 个正整数。

1 个数，表示求出满足条件的的个数。

输入样例 #1

3 60

输出样例 #1

说明

P,Q有4种
1、3,60
2、15,12
3、12,15
4、60,3