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

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

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

题目描述

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

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

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

输入格式

一行两个正整数 x0{x_0}y0{y_0}

输出格式

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

样例

输入样例

3 60

输出样例

4

提示

PQ{P,Q}4 4种:

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

对于100%{100\%}的数据,2x0,y0105{2 \le x_0, y_0 \le {10}^5}