#651. 公约数和公倍数

    ID: 651 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 入门 上传者: 标签>循环结构赛制:OI来源:wyfoj http://127.0.0.1数学

公约数和公倍数

公约数和公倍数

题目描述

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

P,Q是正整数。

要求P,Q以x0​为最大公约数,以y0​为最小公倍数。

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

输入格式

一行两个正整数x0​,y0​。

输出格式

一行一个数,表示求出满足条件的P,Q的个数。

数据范围

(原站未提供,导入后需人工补齐)

样例

3 60
4

提示

P,Q有4种:

3,60。

15,12。

12,15。

60,3。

对于100%的数据,2≤x0​,y0​≤100000。