#650. 最大公约数和最小公倍数问题

    ID: 650 传统题 1000ms 256MiB 尝试: 72 已通过: 36 难度: 4 上传者: 标签>竞赛NOIP2001普及组最大公约数GCD暴力枚举

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

题目描述

输入两个正整数 x0,y0\red{x_0,y_0} ,求出满足下列条件的 P,Q\red{P,Q} 的个数:

  1. P,Q\red{P,Q} 是正整数
  2. 要求 P,Q\red{P,Q} 以 x0\red{x_0} 为最大公约数,以 y0\red{y_0} 为最小公倍数。

试求:满足条件的所有可能的 P、Q\red{P、Q} 的个数。

输入格式

一行两个正整数 x0\red{x_0},y0\red{y_0} 。

输出格式

一个整数,即满足条件的 P、Q\red{P、Q} 的个数

样例

输入样例

3 60

输出样例

4

提示

P,Q\red{P,Q}有4\red 4种:

  • 3,60\red{3, 60}
  • 15,12\red{15, 12}
  • 12,15\red{12, 15}
  • 60,3\red{60, 3}

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