#2011. 「NOIP 2001 普及组」最大公约数和最小公倍数问题 - 题目

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

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

上传者： root

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

输入两个正整数，求出满足下列条件的的个数:

试求：满足条件的所有可能的的个数。

输入只有一行，为两个正整数和。

输出只有一行，为满足条件的所有可能的两个正整数的个数。

复制3 60

复制4

说明(不用输出)此时的 P Q 分别为:
   　 3   60
　　15   12
　　12   15
　　60    3
　　所以:满足条件的所有可能的两个正整数的个数共4种.

#2011. 「NOIP 2001 普及组」最大公约数和最小公倍数问题暂未评定