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

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

输入两个x,y正整数 ,求出满足下列条件的 的个数:

 1. p,q是正整数。 

2. 要求p,q 以 x为最大公约数,以y 为最小公倍数。

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

输入

一行两个正整数 x,y。

输出

一行一个数,表示求出满足条件的p,q 的个数。

样例输入 复制

3 60

样例输出 复制

4

提示

提示 

p,q有4 种: 

1.3,60; 

2.15,12; 

3.12,15;

 4.60,3; 

对于100% 的数据,2<=x,y<=100000。

 题目来源:https://m.meracode.com/upload/questionbank/pdf/202301/202301111556330949.pdf 

## 题目来源 NOIP 2001 普及组 T2