P1104 最大公约数和最小公倍数问题

题目描述

输入2个正整数 \(x0, y0 (2 \le x0 \lt 100000, 2 \le y0 \le 1000000)\) ,求出满足下列条件的 P,Q 的个数。
条件:

  1. P,Q是正整数
  2. 要求 P,Q 以 x0 为最大公约数,以 y0 为最小公倍数。

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

输入格式

2个正整数x0,y0

输出格式

1个数,表示求出满足条件的P,Q的个数

样例输入

3 60

样例输出

4

说明/提示

P,Q有4种:

  1. 3,60
  2. 15,12
  3. 12,15
  4. 60,3
posted @ 2019-10-30 10:14  problems  阅读(157)  评论(0)    收藏  举报