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

暂无评定 传统题 GESPNOIP 普及组最大公约数 gcd数论 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

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

暂无评定 传统题 GESPNOIP 普及组最大公约数 gcd数论 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

输入两个正整数 x0,y0x_0,y_0 ,求出满足下列条件的 P,QP,Q 的个数:

    1. P,QP,Q 是正整数
    1. 要求 P,QP,Q 以 x0x_0 为最大公约数,以 y0y_0 为最小公倍数。

试求:满足条件的所有可能的 P、QP、Q 的个数。

输入格式

一行两个正整数 x0x_0,y0y_0 。

输出格式

一个整数,即满足条件的 P、QP、Q 的个数

样例输入

3 60

样例输出

4

数据范围

P,Q有4种:

  1. 3, 60
  2. 15, 12
  3. 12, 15
  4. 60, 3

对于100%的数据,2≤x0,y0≤1052 \le x_0, y_0 \le {10}^5。