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

    传统题 1000ms 256MiB

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}

CSP 普及组往年题目 1

未认领
状态
已结束
题目
11
开始时间
2022-8-26 0:00
截止时间
2022-12-31 23:59
可延期
168 小时