洛谷P1029 [NOIP2001 遍及组] 最大公约数和最小公倍数问题

[NOIP2001 遍及组] 最大公约数和最小公倍数问题

题目形貌

洛谷题目链接：https://www.luogu.com.cn/problem/P1029

输入两个正整数 x, y，求出满意下列条件的 P, Q的个数：

• P,Q 是正整数。
  
• 要求 P, Q 以x 为最大公约数，以 y 为最小公倍数。
  

试求：满意条件的所有可能的 P, Q 的个数。
输入格式

一行两个正整数 x, y。
输出格式

一行一个数，表现求出满意条件的 P, Q 的个数。
样例 #1

样例输入 #1

1. 3 60

复制代码

样例输出 #1

1. 4

复制代码

提示

P,Q 有 4 种：

• 3, 60。
  
• 15, 12。
  
• 12, 15。
  
• 60, 3。
  

对于 100% 的数据,2 x >> y;        for (int k = 1; k